Гібралтар подав заявку на входження до складу УЄФА, але отримав відмову 2007 року. Справа була передана до Спортивного арбітражного суду, і з 1 жовтня 2012 Гібралтар став тимчасовим членом УЄФА. Рішення про постійне членство Гібралтару в УЄФА було прийнято на XXXVII Черговому Конгресі УЄФА 24 травня 2013. Гібралтар був визнаний повноправним членом УЄФА. Це дало змогу команді взяти участь у відбіркових матчах до Чемпіонату Європи з футболу 2016 року. 24 січня 2014 року були оголошені кошики для жеребкування групового етапу і збірна Гібралтару потрапила в кошик під номером 6 (53-тя у списку європейських збірних окрім Франції - господаря турніру). 23 лютого 2014 року при жеребкуванні була відібрана до групи D кваліфікаційного раунду.