Aunque Demis todavía arrastraba problemas físicos, el seleccionador Otto Rehhagel lo incluyó en la selección que disputaría la Eurocopa de 2004.