Depois de ter sua filiação negada em 2006, a UEFA admitiu Gibraltar como membro provisório do órgão máximo do futebol europeu em outubro de 2012, com planos de o território pleitear sua entrada como integrante pleno já em 2013. Mesmo assim, o governo espanhol declarou que continuará se opondo às tentativas de independência do território. Em maio de 2013, Gibraltar foi aceito como membro pleno da UEFA. Sete meses depois em 19 de novembro de 2013,realizou a sua primeira partida oficial contra a seleção da Eslováquia, o jogo foi realizado no Estádio do Algarve em Portugal, e terminou 0 x 0. Desde então, todos os seus jogos oficiais são realizados no Estádio.Em 24 de fevereiro de 2014, Gibraltar foi sorteado no Grupo D para as qualificatórias do Campeonato Europeu de Futebol de 2016, ao lado da Alemanha, Polônia, Georgia, Irlanda e Escócia. Inicialmente, Gibraltar caiu no mesmo grupo da Espanha para esse torneio. Anteriormente, existia uma regra no regulamento do sorteio em que Gibraltar e a Espanha não poderiam cair no mesmo grupo devido a questões geopolíticas e Gibraltar foi transferido para outro grupo. Esta foi a primeira vez que participou de uma competição oficial europeia.