Στο βρετανικό δημοψήφισμα για την παραμονή στην Ευρωπαϊκή Ένωση, που διεξήχθη τον Ιούνιο του 2016, το 96% των κατοίκων του Γιβραλτάρ ψήφισε υπέρ της παραμονής με ποσοστό 84%. Η Ισπανία ως εκ τούτου επανέλαβε τις προτάσεις της για κοινή ισπανο-βρετανική κυριαρχία της χερσονήσου, κάτι που απέκλεισε κατηγορηματικά ο επικεφαλής της κυβέρνησης του Γιβραλτάρ, Φάμπιαν Πικάρντο. Στη συμφωνία αποχώρησης του Ηνωμένου Βασιλείου από την Ευρωπαϊκή Ένωση, υπάρχει ένα ειδικό πρωτόκολλο το οποίο προβλέπει, σε σχέση με το Γιβραλτάρ, στενή συνεργασία μεταξύ της Ισπανίας και του Ηνωμένου Βασιλείου για την εφαρμογή των δικαιωμάτων των πολιτών που προβλέπονται στη συμφωνία αποχώρησης.