สเปนได้บรรลุข้อตกลงกับสหราชอาณาจักรเพื่อรักษาการเคลื่อนไหวอย่างเสรีเข้าและออกจากยิบรอลตาร์เมื่อสหราชอาณาจักรออกจากสหภาพยุโรปอย่างเป็นทางการเพื่อหลีกเลี่ยงพรมแดนที่แข็งยิบรอลตาร์จะเข้าร่วมเขตเชงเก้นของสหภาพยุโรปและปฏิบัติตามกฎระเบียบอื่น ๆ ของสหภาพยุโรปในขณะที่ยังคงเป็นดินแดนโพ้นทะเลของอังกฤษ

ข้อตกลงดังกล่าวได้รับการประกาศโดยรัฐมนตรีว่าการกระทรวงการต่างประเทศสเปน Arancha González Laya เพียงไม่กี่ชั่วโมงก่อนที่สหราชอาณาจักรจะออกจากสหภาพยุโรป เดอะร็อคโหวตให้คงอยู่ในปี 2559 และมีคนงานสเปนประมาณ 15,000 คนไปที่นั่นทุกวัน ด้วยข้อตกลงนี้รั้วจะถูกลบออกเชงเก้นจึงถูกนำไปใช้กับยิบรอลตาร์ ทำให้สามารถยกเลิกการควบคุมระหว่างยิบรอลตาร์และสเปนได้ ข้อตกลงยิบรอลตาร์จะหมายถึงการที่สหภาพยุโรปส่งเจ้าหน้าที่รักษาชายแดน Frontex เพื่ออำนวยความสะดวกในการเคลื่อนย้ายเข้าและออกจากยิบรอลตาร์อย่างเสรี บทบาทของพวกเขาถูกวางแผนไว้ว่าจะใช้เวลาสี่ปี