27 września 2003 doszło we Lwowie do podpisania umowy o współpracy między PZPN i FFU (było to zarazem pierwsze w dziejach zagraniczne posiedzenie polskiej futbolowej centrali, jednak – aby przestrzegać przepisów – najważniejsze uchwały przegłosowano między Rzeszowem i Przemyślem – w autokarze wiozącym polskich delegatów do Lwowa).
Partnerzy kandydatury Istotnym elementem starań danego państwa o organizację Mistrzostw Europy w piłce nożnej jest przekonanie UEFA, że jego kandydatura cieszy się poparciem rządu, społeczeństwa oraz biznesu.
Jednym z istotnych elementów prezentacji polsko-ukraińskiej kandydatury, przedstawionej na zamkniętej dla mediów prezentacji w Cardiff, obok wystąpień prezesów piłkarskich federacji piłkarskich – Michała Listkiewicza (PZPN) i Hrihorija Surkisa (FFU), trenerów reprezentacji narodowych – Leo Beenhakkera i Ołeha Błochina, było wspólne wystąpienie prezydentów Polski i Ukrainy – Lecha Kaczyńskiego i Wiktora Juszczenki, dających gwarancje państwowe. Polsko-ukraińska prezentacja w Cardiff była również czynnie wspierana przez gwiazdy sportowe: Irenę Szewińską, Włodzimierza Smolarka, Jerzego Dudka, Witalija Kłyczkę oraz zdobywcę Złotej Piłki Andrija Szewczenkę.