Обладая статусом заморской территории Великобритании, Гибралтар считается полноправным членом Европейского Союза, куда он вошёл одновременно с Великобританией в 1973 году. Впрочем, есть и ограничения: он не включен в Сельскохозяйственную программу ЕС, систему НДС и Общий Таможенный союз. До настоящего времени Гибралтар не участвовал в выборах в Европарламент в виду некоторой неопределенности его статуса. Однако своим недавним решением Европейский суд обязал Великобританию предоставить жителям Гибралтара такую возможность.
Как известно, Испания имеет исторические притязания на Гибралтар и постоянно ведёт переговоры о суверенитете с Великобританией. Что касается самих жителей Гибралтара, то они, согласно данным недавнего референдума, выступают за сохранение статус-кво. Испания утверждает, что ее протест не связан с политическими мотивами, но закон, принятый Великобританией, технически некорректен, поскольку позволяет участвовать в выборах нерезидентам ЕС - получить гражданство Гибралтара имеют возможность жители других стран Британского содружества.