Zarówno dla Polski, jak i Ukrainy udział w postępowaniu konkursowym o organizację piłkarskich mistrzostw Europy był pierwszą w historii próbą starania się o przeprowadzenie wielkiej imprezy futbolowej. Wiosną 2003 wstępną koncepcję zorganizowania ME na Ukrainie po raz pierwszy publicznie zaprezentował prezydent Ukraińskiego Związku Piłki Nożnej (FFU) Hryhorij Surkis. Uznał on jednak, iż sama Ukraina nie ma zbyt wielkich szans na przyznanie tak wielkiej imprezy, przekonał więc do swojego pomysłu władze Polskiego Związku Piłki Nożnej (PZPN). W sierpniu 2003 w trakcie posiedzenia FFU w Kijowie odbyły się wstępne rozmowy między Surkisem i przedstawicielem PZPN Adamem Olkowiczem. 27 września 2003 doszło we Lwowie do podpisania umowy o współpracy między PZPN i FFU. Podpisano tam trzy dokumenty: uchwałę o wspólnej organizacji Euro 2012, 5-letnią umowę o współpracy między federacjami oraz listy z prośbą o poparcie starań do ówczesnych prezydentów obu państw: Aleksandra Kwaśniewskiego i Leonida Kuczmy.

Ukraina zgłosiła następujące miasta do organizacji spotkań podczas Euro 2012:
- Lwów- Stadion Ukraina we Lwowie to nowy obiekt dla 30tyś kibiców, który ma zostać wybudowany specjalnie na potrzeby EURO 2012.
- Kijów - Stadion Olimpijski w Kijowie zbudowany został w latach 20-tych XX wieku. Ostatnia poważna modernizacja zakończyła się w roku 1999, na potrzeby Mistrzostw Europy w piłce nożnej planuje się kolejną przebudowę stadionu. Pojemność trybun wynosi ok. 80 tys. miejsc. Przebudowa powinna zostać zakończona w 2010r.
- Dniepropietrowsk - Stadionie Dnipro, nowy obiekt, budowany z myślą o Euro 2012, ma mieścić na trybunach ponad 31 tys. osób
- Donieck - przebudowywany gruntowanie stadion klubu Szachtar Donieck, budowa ma się zakończyć w 2009 roku. Stadion Szachtara ma mieścić na trybunach ponad 50 tys. osób.
- Odessa - Stadion Centralny w Odessie, powstały latach 30-tych XX wieku, zostanie całkowicie przebudowany na potrzeby Euro 2012. Planowana pojemność to ok 32tyś widzów.