Lakis var med i den grekiska landslagstrupp som vann EM 2004 i Portugal. Han gjorde två framträdanden i turneringen, ett i en gruppspelsmatch mot Portugal och ett i kvartsfinalen mot Frankrike.