Pela Seleção Grega, Lakis estreou em 1999, fazendo parte do elenco campeão da Eurocopa de 2004, atuando em 2 partidas, contra Portugal (fase de grupos) e França (quartas-de-final). Disputou ainda a Copa das Confederações de 2005, entrando em campo apenas uma vez. Em 6 anos de carreira internacional, foram 35 partidas e 3 gols.