预选赛共分为9个小组，其中8个小组为6支球队，还有一个小组为5支球队，共产生最后晋级法国欧洲杯的24支参赛队。此外，欧足联还对欧洲杯赛制进行了重大改革：东道主法国同样需参加预选赛。由于2016年欧洲杯决赛圈将是历史上第一次出现24支参赛队，因此除东道主法国外，还有4支球队亟待诞生。按规定：其余8个小组的第3名将展开附加赛争夺，最终产生另外4支欧洲杯决赛圈球队。