หลังจากชนะคดีที่ศาลกีฬาโลกจนได้เป็นสมาชิกของยูฟ่า ต่อมายิบรอลตาร์ได้ยื่นเรื่องขอเข้าร่วมเป็นสมาชิกของฟีฟ่า โดยในเดือนกันยายน ปี 2014 คำขอเข้าเป็นสมาชิกของฟีฟ่าได้ถูกปฏิเสธ โดยเซพพ์ บลัทเทอร์ประธานของฟีฟ่า ยกเหตุผลในเรื่องที่ยิบรอลตาร์มีสถานะเป็นดินแดนอาณานิคมโพ้นทะเลของสหราชอาณาจักร

อย่างไรก็ตามเหตุผลดังกล่าวเป็นข้อวิพากษ์วิจารณ์ในวงการฟุตบอลอย่างกว้างขวาง เนื่องจากก่อนหน้านี้ฟีฟ่าเคยรับชาติที่ยังไม่มีเอกราชสมบูรณ์ในตัวเอง เข้าเป็นสมาชิกของฟีฟ่าถึง 22 ชาติ (ในจำนวนนี้ มีถึง 5 ชาติที่เป็นสมาชิกของยูฟ่า คือหมู่เกาะแฟโร ที่มีสถานะเป็นเขตปกครองตนเองขึ้นตรงกับเดนมาร์ก และอังกฤษ,สก็อตแลนด์,เวลส์,ไอร์แลนด์เหนือที่เป็นส่วนหนึ่งของสหราชอาณาจักร) โดยสมาคมฟุตบอลยิบรอลตาร์ได้ยื่นเรื่องฟ้องร้องฟีฟ่าต่อศาลกีฬาโลก ให้เพิกถอนมติเดิมและรับยิบรอลตาร์เข้าเป็นสมาชิก ซึ่งวิธีการเดียวกันนี้ทำให้ยิบรอลตาร์ได้เข้าเป็นสมาชิกของยูฟ่ามาแล้ว

เดือนพฤษภาคม ปี 2015 ศาลกีฬาโลก ที่ประเทศสวิตเซอร์แลนด์ ได้รับคดีที่สมาคมฟุตบอลยิบรอลตาร์ฟ้องร้องฟีฟ่าไว้พิจารณาในชั้นศาล ต่อมาในเดือนพฤษภาคม ปี 2016 ฟีฟ่าได้จัดประชุมเพื่อรับยิบรอลตาร์เป็นสมาชิก โดยการลงคะแนนเสียงของสมาชิกเมื่อวันที่ 13 พฤษภาคม ปี 2016 ที่เม็กซิโก ได้ผ่านความเห็นชอบให้ยิบรอลตาร์เข้าเป็นสมาชิกของฟีฟ่า ด้วยคะแนนเสียง 172 ต่อ 12 ทำให้ยิลรอลตาร์ได้เป็นสมาชิกของฟีฟ่าลำดับที่ 211 ถัดจากทีมชาติคอซอวอ ที่ได้เข้ามาเป็นสมาชิกลำดับที่ 210 ของฟีฟ่าในปี ค.ศ. 2016 และทำให้ยิบรอลตาร์มีสิทธิ์เข้าแข่งขันในฟุตบอลโลกรอบคัดเลือก