Sir Keir Starmer was accused last night of striking another ‘surrender’ deal after handing over control of Gibraltar’s border to the European Union.

The agreement means Britons travelling to the peninsula could be refused entry by Spanish guards enforcing the EU rules – despite it being a British Overseas Territory.

The arrangement was made to enable the border to fully re-open between Gibraltar and Spain, which is crossed by thousands daily living either side to get to work or visit friends and family.

Britons travelling to the territory at present face an initial passport check carried out by Gibraltar officials but they would face a second check carried out by Spanish border officials on behalf of the EU.

It means Britons could be rejected if they do not meet strict Schengen Area rules.