13 maja 2016 roku Gibraltar został członkiem FIFA i odtąd może brać udział w eliminacjach do mistrzostw świata. W kwietniu 2018 roku zdobył pierwsze punkty do rankingu FIFA. Dotychczas miał zerowy dorobek, jednak obecnie ma 34 punkty dzięki czemu awansował o 10 pozycji i wszedł do top 200 rankingu FIFA.
Członkostwo w FIFA i UEFA W 1997 roku Gibraltarska Federacja Piłkarska złożyła do FIFA wniosek o członkostwo. Dwa lata później FIFA wszczęła postępowanie w tej sprawie i przekazała wniosek do UEFA. W 2000 roku wspólna delegacja UEFA i FIFA przeprowadziła inspekcję obiektów i infrastruktury. W tym samym roku Królewski Hiszpański Związek Piłki Nożnej sprzeciwił się członkostwu Gibraltaru w tej organizacji i odmówił jej udziału w jakiejkolwiek konkurencji, ponieważ Hiszpania po tym jak oddała Gibraltar Wielkiej Brytanii rości sobie do niego prawa. W 2001 roku UEFA zmieniła ustawę i odrzuciła wniosek GFA, zmieniając i uważając, że ich członkiem może zostać związek z kraju, który został uznany przez Organizację Narodów Zjednoczonych.