3 asırdır İngiltere'nin idaresi altında olan ve İngiltere ile İspanya arasında sürekli ihtilafa yol açan 20 bin nüfuslu bölgeye, İngiltere hükümeti tarafından 1963 yılında kısmi özerklik tanınmıştı. Temmuz ayında İngiltere Dışişleri Bakanı Jack Straw tarafından yapılan açıklamada, Londra ile Madrid'in bölgenin geleceğine ilişkin geniş çaplı bir mutabakata vardıkları ilan edilmişti. Bölgedeki İngiliz idaresinin devamından yana olan yerel yönetimin, bu açıklamaya karşılık olarak referandumu düzenlediği belirtildi.
İspanya ve İngiltere hükümetlerince yapılan açıklamada ise, bölgeyle ilgili müzakerelerin henüz neticelenmediği ve Cebelitarık yönetiminin düzenlediği referandumun sonuçlarının da resmen tanınmayacağı bildirildi.