Lichaj è stato convocato da diverse selezioni giovanili degli , sebbene abbia saltato il campionato mondiale di calcio Under-20 del 2007 a causa di un infortunio. È stato convocato dalla selezione maggiore come "ospite" in un raduno che ha preceduto due partite valide per la qualificazione alla nel giugno 2009.