由1958年至1959年以主客场两回合进行淘汰赛，争取4个决赛週参赛席位；次阶段决赛週以一场方式进行，直至决赛定出冠军。最终首阶段由法国、捷克斯洛伐克、苏联、南斯拉夫晋级首届欧洲国家盃决赛週。欧洲足协在决定4强后宣佈首届欧洲国家盃于1960年在法国举行，苏联在四强先击败捷克斯洛伐克，及后在决赛以2比1战胜南斯拉夫成为首支夺得欧洲国家盃的球队。第2届欧洲国家杯于1964年举办，参加预赛的国家增至29个成员国，4支进入决赛週阶段的球队包括西班牙、匈牙利、丹麦及上届冠军苏联，西班牙以主场之利在马德里举行的决赛