2014 Dünya Kupası'nda gruptan çıkamadan elenen, Fransa'yla oynadığı hazırlık maçından da 1-0 yenik ayrılan İspanya, Avrupa Şampiyonası Elemeleri'ne 3 puanla başladı.
Son Avrupa şampiyonu Matadorlar, Valencia'da oynanan maçta Makedonya'yı 5-1 gibi farklı bir skorla mağlup etti. Sergio Ramos'un penaltı golüyle öne geçen İspanya ilk kez milli formayı giyen Paco Alcacer'le farkı ikiye çıkardı.
Makedonlar'ın tek golü ise Agim Ibraimi'den geldi. Bu golle Makedonya farkı bire indirse de sonrasında Sergio Busquets, David Silva ve Pedro Rodriguez'in gollerine engel olamadı.
Makedonya karşısında ilk maçına çıkan bir başka isim de Munir El Haddadi oldu. Barcelona ile yalnızca iki resmi maça çıkan 19 yaşındaki El Haddadi, sakatlığı nedeniyle kadrodan çıkarılan Diego Costa yerine kadroya dahil edilmişti.
Bu sonuçla İspanya, EURO 2016 Elemeleri C Grubu'nda ilk maçlar sonunda liderlik koltuğuna oturdu.