An EU draft position published earlier this month after Prime Minister Theresa May filed formal divorce papers said the application of any EU-UK trade deal to Gibraltar had to be agreed between Britain and Spain.

A spokesman for Spain's foreign ministry said Spain did not recognise the waters as belonging to Gibraltar and the ship had been on a routine patrol.

He told the Daily Mail: “An illegal incursion? No, because for us it is the utilisation of our waters.