Entinen Neuvostoliiton maajoukkuepelaaja Oleksi Myh’ailytšenko aloitti valmentajan tehtävässä vuonna 2008. Ukraina pelasi lohkossa 6 yhdessä Englannin, Kroatian, Valko-Venäjän, Kazakstanin ja Andorran kanssa. Englannin voittamassa lohkossa Ukraina sijoittui toiseksi ja selviytyi kaksiosaiseen jatkokarsintaan Kreikkaa vastaan. Kreikassa pelattu ottelu päättyi 0-0 ja omalla kotikentällään Ukraina hävisi Kreikalle 0-1, joten Ukraina ei päässyt MM-kisoihin. EM-kisoissa 2012 Ukraina toimi isäntänä yhdessä Puolan kanssa. Isännyyden (jaetun sellaisen) ansiosta joukkue oli automaattisesti mukana lopputurnauksessa eikä sen tarvinnut osallistua karsintoihin.