W 2012 roku Komitet Wykonawczy UEFA przyznał GFA tymczasowe członkostwo począwszy od 1 października, w oczekiwaniu na głos na kongresie w maju 2013 roku, aby ustanowić go pełnoprawnym członkiem. Sprzeciwiała się temu Hiszpania, która obiecała „wyczerpać wszystkie środki prawne”, aby zapobiec uzyskaniu pełnego członkostwa Gibraltaru w UEFA. To mógł być silny impuls w Kraju Basków i Katalonii, których reprezentacje już grają regularnie mecze towarzyskieGibraltar national team made provisional member of Uefa | Football | guardian.co.uk..
24 maja 2013 roku podczas kongresu UEFA odbyło się głosowanie w sprawie przyznania pełnoprawnego członkostwa Gibraltarowi. Spośród 53 państw biorących udział w głosowaniu 51 było za. Przeciw były Hiszpania oraz Białoruś.
Udział w turniejach międzynarodowych Udział w Mistrzostwach Świata Udział w mistrzostwach świataRokKwalifikacjeWynik 1930 Nie brał udziału (był brytyjskim terytorium zależnym) 1934 1938 1950 1954 1958 1962 1966 1970 1974 1978 1982 1986 1990 1994 1998 2002 2006 2010 2014 2018Nie zakwalifikował się 2022 2026
Udział w Mistrzostwach Europy Udział w mistrzostwach EuropyRokKwalifikacjeWynik 1960 Nie brał udziału (był brytyjskim terytorium zależnym) 1964 1968 1972 1976 1980 1984 1988 1992 1996 2000 2004 2008 2012 2016 Nie zakwalifikował się 2020 2024