2016 Avrupa Futbol Şampiyonası elemeleri, UEFA 2016 Avrupa Futbol Şampiyonası'na katılacak ülkeleri belirlemek için 7 Eylül 2014 ile 13 Ekim 2015 arasında yapılan eleme maçları bütününü kapsamaktadır. Elli üç UEFA üyesi ülke ve ilk kez yer alacak olan Cebelitarık turnavada yer aldı.