L'Ucraina non riuscì a qualificarsi neanche per il campionato d'Europa 2004, piazzandosi terza in un girone di qualificazione che comprendeva la e gli inaspettati futuri campioni d'Europa della .