Op 8 januari 1997 vroeg de GFA het lidmaatschap van de FIFA aan. In maart 1999 gaf de FIFA aan dat de GFA in aanmerking kwam en het dossier werd doorgegeven aan de UEFA. De GFA vroeg op 12 april 1999 het lidmaatschap van de UEFA aan. In 2000 adviseerde een comité van de UEFA dat de GFA onder voorwaarden in aanmerking kwam voor het lidmaatschap. Hierop kwam een lobby vanuit Spanje tegen het lidmaatschap met betrekking tot de soevereiniteit van Gibraltar. In 2001 werden de regels voor het UEFA-lidmaatschap veranderd en alleen voorbehouden aan door de Verenigde Naties erkende staten. In 2002 accepteerde het Hof van Arbitrage voor Sport (CAS) een zaak van de GFA tegen de UEFA hierover. Dat oordeelde in 2003 dat de oude regelgeving betrekking had op de aanvraag van de GFA. Op 22 maart 2004 wees de UEFA de aanvraag van de GFA af omdat niet aan de voorwaarden voor lidmaatschap van de FIFA voldaan kon worden. De GFA ging opnieuw naar het CAS en dat sprak in 2006 uit dat de UEFA de GFA een voorlopig lidmaatschap moest geven en op de eerstvolgende vergadering het lidmaatschap op de agenda moest zetten. Dat laatste gebeurde jaren niet na lobbying van Spanje. In 2011 stapte de GFA opnieuw naar het CAS, wat aangaf dat de UEFA nu toch echt een beslissing moest nemen. In mei 2013 werd Gibraltar alsnog toegelaten tot de UEFA en daarmee het 54e lid van de voetbalbond. Op 13 mei 2016 werd Gibraltar het 211e lid van de FIFA.
Voetbal
Gibraltar
