A nem egészen 30 ezer lakosú, néhány négyzetkilométeres Gibraltár sorsa régóta viszály forrása a két EU-tagállam között. London rendszeresen és erőteljesen kifogásolja, hogy a spanyol fél változatos korlátozó intézkedésekkel nehezíti a terület közúti, vízi és légi megközelítését, így próbálva kicsikarni brit engedményeket a Gibraltár feletti szuverenitás kérdésében.
Spanyolország 1713-ban, a spanyol örökösödési háborút lezáró Utrechti Szerződésben mondott le a stratégiai helyen fekvő terület feletti felségjogról London javára, elvileg örökre, ám a spanyol kormányok az utóbbi években rendre megkérdőjelezik a szerződés érvényességét. Spanyolország gyarmatosítással vádolja a briteket, valamint közvetve azzal, hogy szemet huny a csempészet felett.