Pomysł wspólnej organizacji finałów ME w 2012 roku w Polsce i na Ukrainie narodził się w 2003 roku. Z inicjatywą wyszła strona ukraińska, a stosowne porozumienie podpisano pod koniec września 2003 roku we Lwowie, w czasie spotkania prezesów federacji piłkarskich obu krajów. Ideę poparli ówcześni prezydenci obu krajów Leonid Kuczma i Aleksander Kwaśniewski.
25 stycznia 2005 roku rząd polski przyjął uchwałę, popierającą zorganizowanie przez Polskę wspólnie z Ukrainą piłkarskich ME w 2012 roku. W podjętej uchwale Rada Ministrów zadeklarowała współpracę z PZPN w zakresie organizacji turnieju. Minister spraw wewnętrznych i administracji przedstawił gwarancje w zakresie zapewnienia bezpieczeństwa uczestnikom ME.
