外圍賽抽籤於2014年2月23日在里斯阿克羅波利會議宮殿舉行，首場比賽於2014年9月舉行。總共有53支球隊爭奪23個名額，與自動獲得比賽的東道主法國一同在決賽圈上比賽。直布羅陀自2013年加入歐洲足總以來首次參加歐國盃資格賽。球隊抽籤檔次根據歐洲足總積分排名排位，2012年歐洲國家盃冠軍西班牙和東道主法國自動分入第一檔。接著，53個國家分別抽入9個小組，每組六隊，另有一組有五支球隊。每組的冠軍、亞軍和最佳第三名球隊直接晉級到決賽圈。剩下的8支第三名球隊將進行兩回合淘汰賽，角逐最後4個參賽名額。2012年3月，歐足總總秘書長詹尼·因凡蒂諾表示歐足總將監督資格賽，確保其觀賞性。2011年9月，在歐足總首屆全面戰略會議上，米歇爾·普拉蒂尼提出設兩個分組賽階段的資格賽賽制，但該提議未獲會員足總認可。2013年5月，普拉蒂諾證實類似的資格賽賽制將在2013年9月於杜布羅夫尼克舉行的歐足總執委會會議期間再次討論。
外圍賽的首場比賽在哪一年舉行?