09/08/2013 12:39 BST | Updated 09/10/2013 06:12 BST

Gibraltar Crisis: Mariano Rajoy, Spanish PM, Defiant Over Legal Row

Undated file photo of Gibraltar as the Foreign Office today voiced "concern" over comments from Spain's Foreign Minister, which appear to suggest a new hard line on Gibraltar from the Madrid government.

Spanish prime minister Mariano Rajoy has said the country will take "all legal measures" to protect its interests in Gibraltar, it has been reported.

Downing Street said the British position on the issue "has been quite clear" and the Foreign Office (FCO) said it was aware of Mr Rajoy's comments.

The Spanish PM's intervention came two days after a phone call with David Cameron, who told his counterpart the situation at the border with Gibraltar was "not acceptable".

MORE: Royal Navy Warship To Be Deployed To Gibraltar During Training Exercise

Number 10 said that in the "constructive" phone call on Wednesday Mr Rajoy agreed to reducing measures at the border which have led to lengthy delays for Gibraltarians, but a statement issued by the Spanish government afterwards made no reference to any such concession and insisted procedures at the frontier were proportionate.

Speaking after the call, the Prime Minister said he was very clear that Britain "will always stand up for the people of Gibraltar".

His intervention followed a formal protest by Britain's ambassador in Madrid over "disproportionate" checks at the border and Spanish threats to levy a charge on vehicles crossing the border and to close airspace.

The dispute has flared up over allegations of damage to fishing grounds caused by Gibraltarian authorities following the creation of an artificial reef.

Gibraltar's chief minister, Fabian Picardo, has likened the Spanish behaviour to something from the Franco era or the regime in North Korea.

The European Commission has suggested organising a "technical meeting" with the Spanish authorities about the border controls in September or October.

A Commission spokesman said that because Gibraltar, like the UK, was not part of the Schengen open borders area in Europe "checks on persons can be carried out at its border with Spain" but that controls must be proportionate.

The Ministry of Defence (MoD) announced yesterday that a British warship will visit Gibraltar later this month.

HMS Westminster and two support ships will visit Gibraltar while other elements of a task force will visit Spanish ports

as part of training exercises known as Cougar 13.

The MoD said the deployment is ''long-planned'' and not connected to the political tensions in the region.

Cougar 13 is an annual exercise designed to hone skills and the deployment will also see port visits in Portugal and throughout the Mediterranean to Spain, Turkey and Malta before going to the Middle East.

Four Royal Navy warships, the lead commando group from 3 Commando Brigade Royal Marines and elements of naval air squadrons will be supported by six vessels from the Royal Fleet Auxiliary.

The majority of the task force will return to the UK in December with three ships remaining east of Suez to support efforts to keep sea lanes safe for trade, the MoD said.

Spain claims sovereignty over Gibraltar, which stands on the southernmost tip of the Iberian peninsula but has been a British Overseas Territory since the Treaty of Utrecht in 1713. The UK Government has made clear that it will not negotiate over sovereignty as long as Gibraltar's people want to remain British.