后成功邀请17个成员国参与参与，刚好达成最低要求的16队。首届赛事分为两个阶段，首阶段它们首先由1958年至1959年以主客场两回合进行淘汰赛，争取4个决赛週参赛席位；次阶段决赛週以一场方式进行，直至决赛定出冠军。最终首阶段由法国、捷克斯洛伐克、苏联、南斯拉夫晋级首届欧洲国家盃决赛週。欧洲足协在决定4强后宣佈首届欧洲国家盃于1960年在法国举行，苏联在四强先击败捷克斯洛伐克，及后在决赛以2比1战胜南斯拉夫成为首支夺得欧洲国家盃的球队。第2届欧洲国家杯于1964年举办，参加预赛的国家增至29个成员国，4支