La selección gibraltareña logró participar en la clasificación para la Eurocopa de Francia 2016, si bien la UEFA ha establecido una norma para que no pueda enfrentarse contra España en ningún momento para futuras eliminatorias Europeas. Se espera que para el 2016, Gibraltar ya tenga su estadio FIFA que se llamará Estadio de Punta Europa. El combinado gibraltareño jugó su primer partido internacional oficial contra la selección de fútbol de Polonia en un partido valedero para la clasificación de la Eurocopa 2016. El encuentro se disputó en Faro, Portugal, debido a que el estadio Victoria de Gibraltar no se encuentra en condiciones óptimas, finalizando el partido una derrota para los locales de 7-0. En tanto en su primer partido internacional oficial en calidad de visitante, el seleccionado cayó derrotado ante Irlanda en Dublín, de nuevo por un abultado marcador de 0-7.