Epäonnistuneiden Euro 2004 -karsintojen jälkeen Ukrainan valmentajaksi palkattiin entinen Neuvostoliiton huippupelaaja Oleh Bloh’in, mikä osoittautui oikeaksi ratkaisuksi Ukrainan voitettua oman karsintalohkonsa. Itse lopputurnauksessa joukkue eteni puolivälieriin, missä se kärsi tappion maalein 0–3 maailmanmestaruuden voittaneelle Italialle. Joukkue ei kyennyt Bloh’inin alaisuudessa selviytymään 2008 EM-kisoihin jäätyään lohkossa neljänneksi.