Vastava kokkuleppe sõlmisid Eesti ja Gibraltari alaliidud.

Teatavast sai 5. juunil 2012 Eestist ainus UEFA liige, kes on pidanud ametliku kohtumise kõigi teiste UEFA liikmete meeste koondisega Selle aasta mais toimunud UEFA kongressil võeti Gibraltar aga organisatsiooni 54. liikmeks.

11. märtsil 2011 alistas Gibraltar mitteametlikus mängus Fääri saarte koondise 3:0. 2007. aastal võitis Gibraltari jalgpallikoondis Saarte mängudel esikoha. Väikesaarel elab ligi 30 000 inimest.