Lecjaks spielte für alle tschechischen Juniorenauswahlmannschaften von der U-17 bis zur U-21. 2009 nahm Lecjaks mit der tschechischen U-20-Auswahl an der Junioren-Fußballweltmeisterschaft 2009, sein Team schied im Achtelfinale gegen Ungarn nach Elfmeterschießen aus. Seit 2009 kommt er in der tschechischen U-21-Nationalmannschaft zum Einsatz. Im Jahr 2011 erreichte er mit der U-21 bei der EM in Dänemark den vierten Platz. Lecjaks kam in vier von fünf Spielen zum Einsatz.