Για την προκριματική φάση του 2004 η Εθνική μας ομάδα Νέων κληρώθηκε στο δεύτερο όμιλο μαζί με τη Νορβηγία, τη Λετονία και την Πολωνία.

Όλοι οι αγώνες έγιναν στην Πολωνία και στην πρεμιέρα στις 8 Οκτωβρίου 2003 αντιμετωπίσαμε τη Νορβηγία και η ομάδα μας γνώρισε την ήττα με 4-1.

Για τη Νορβηγία σκόραραν οι Holm (5’, 75’), Abdellaoui (16’) και Andreassen (90’), το γκολ της Εθνικής μας πέτυχε στο 44^ο λεπτό ο Γιώργος Πελαγία.

Στο 78^ο λεπτό αποβλήθηκε με δεύτερη κίτρινη κάρτα ο Ελπιδοφόρος Ηλία.

Τα στοιχεία προέρχονται από τα φύλλα αγώνων της ΚΟΠ και από δημοσιεύματα της εποχής.

Στον πάγκο της Εθνικής μας ήταν ο Γιαννάκης Γιαγκουδάκης που χρησιμοποίησε τους ακόλουθους ποδοσφαιριστές:

Γιώργος Κακουλλής, Παναγιώτης Ασσιώτης, Γιώργος Πελαγία, Στέλιος Πάρπας, Γιώργος Παναγή, Κωνσταντίνος Μαρίνου, Χρίστος Βασιλείου, Σταύρος Σταύρου, Λοϊζος Νεοφύτου, Ελπιδιφόρος Ηλία, Κούλλης Παύλου.

Στο 34^ο λεπτό ο Άθως Σολωμού (Απόλλων) αντικατέστησε τον Βασιλείου, στο 65^ο λεπτό ο Μιχάλης Στίνγκας (Άρης) και στο 69^ο λεπτό ο Κυριάκος Χάτζιαρος (Εθνικός Άχνας) τον Παύλου.

Αρχηγός της ομάδας ήταν ο Γιώργος Πελαγίας.

Στον πάγκο ήταν οι Νικόλας Ασπρογένους (Απόλλων), Χρυσοβαλάντης Χαραλάμπους (Νέα Σαλαμίνα), Μιχάλης Δημητρίου και Κυριάκος Χαραλάμπους (ΑΕΛ).