Entre 1995 y 1999, y entre 2001 y 2004, Demis se convirtió en el principal goleador de la selección de fútbol de Grecia: logró 17 goles.