Στις 12 Ιουνίου 2004 ξεκίνησε το ταξίδι προς το όνειρο για την Εθνική Ελλάδας.  Νικηφόρα πρεμιέρα στο Euro κόντρα στη διοργανώτρια Πορτογαλία (2-1) με σκόρερ τους Γιώργο Καραγκούνη και Άγγελο Μπασινά!