В итоге остановились на том, что Кубок Европейских наций, как официально назвали турнир, будет проходить в четные годы в промежутке между чемпионатами мира, раз в четыре года, по системе плей-офф с разъездами, а полуфиналы и финал будут проводиться в одной стране.
Но не все было так просто. Когда проект начали обсуждать на конгрессе УЕФА в Копенгагене 28 июня 1957 года, то сразу не одобрили его и отказались от участия футбольные федерации Италии, ФРГ, Бельгии, Голландии, всех представителей Великобритании – Англии, Шотландии, Уэльса и Северной Ирландии. Причиной назвали загруженность футболистов в клубных турнирах, как национальных, так и европейских, ведь к тому времени уже проводили Кубок европейских чемпионов (ныне Лига чемпионов) и Кубок ярмарок, позднее трансформировавшийся в Кубок УЕФА (ныне Лига Европы). На самом же деле скептики не верили, что новый турнир станет популярным.
Но большинство членов УЕФА, которых тогда было гораздо меньше, чем сейчас, – всего 25, поддержали проект, и 6 июня 1958 года прошла жеребьевка первого розыгрыша Кубка Европы. Приз, вручаемый победителю, назвали Кубком Анри Делоне в честь французского футбольного деятеля, первого генерального секретаря УЕФА, еще в 1920-е выдвигавшего идею чемпионата Европы. К сожалению, Делоне не дожил до ее воплощения, уйдя из жизни в 1955 году.