2006 yılında Almanya’da düzenlenen FIFI Wild Cup’ta Kuzey Kıbrıs Türk Cumhuriyeti’ne 2 – 0 mağlup olan Cebelitarık, Türkiye ile aynı kategoriye yükseldi.
UEFA Uluslar Liginde Türkiye’nin, B Kategorisinden C Kategorisine düşmesi, Cebelitarık’ın da DKategorisinden C Kategorisine yükselmesi ile birlikte Cebelitarık ile Türkiye aynı kategoride buluştular.
Bu arada C Kategorisinde yer alan Kıbrıs da play outlarda kategorisini korumayı başarırsa, Cebelitarık ile Türkiye aynı kategoride yer alacak.
Bu arada bir dönem Cebelitarık’ın kalesini, Cihangir kökenli Kıbrıslı Türk kaleci Deren Hulusi İbrahim korumuştu.