Για την προκριματική φάση του 2004 η Εθνική μας ομάδα Νέων κληρώθηκε στο δεύτερο όμιλο μαζί με τη Νορβηγία, τη Λετονία και την Πολωνία.
Όλοι οι αγώνες έγιναν στην Πολωνία και στις 10 Οκτωβρίου 2003 αντιμετωπίσαμε τους Πολωνούς που επικράτησαν με 1-0 από γκολ του Kowalczyk στο 62ο λεπτό.
Στις καθυστερήσεις αποβλήθηκε ο Σταύρος Σταύρου.
Στον πάγκο της Εθνικής μας ήταν ο Γιαννάκης Γιαγκουδάκης που χρησιμοποίησε τους ακόλουθους ποδοσφαιριστές:
Γιώργος Κακουλλής, Παναγιώτης Ασσιώτης, Γιώργος Πελαγία, Στέλιος Πάρπας, Γιώργος Παναγή, Κωνσταντίνος Μαρίνου, Χρίστος Βασιλείου, Σταύρος Σταύρου, Κυριάκος Χάτζιαρος, Μιχάλης Στίνγκας, Μιχάλης Δημητρίου, Κούλλης Παύλου.
Στο 56ο λεπτό ο Νεόφυτος Λοϊζου (ΕΝ Παραλιμνίου) αντικατέστησε τον Χάτζιαρο, στο 64ο λεπτό ο Άθως Σολωμού (Απόλλων) τον Μαρίνου και στο 75ο λεπτό ο Στέλιος Πάρπας (Άρης) τον Ασσιώτη.
Αρχηγός της ομάδας ήταν ο Γιώργος Πελαγίας.
Στον πάγκο ήταν οι Νικόλας Ασπρογένους (Απόλλων), Χρυσοβαλάντης Χαραλάμπους (Νέα Σαλαμίνα) και Κυριάκος Χαραλάμπους (ΑΕΛ).
Τα στοιχεία προέρχονται από τα φύλλα αγώνων της ΚΟΠ και από δημοσιεύματα της εποχής.
