Madrid has urged the UK to calm down over Gibraltar, after former Conservative leader Lord Howard suggested Theresa May would defend the territory as Margaret Thatcher did the Falklands.

The future status of the Rock emerged as a potential issue in Brexit talks after European Council President Donald Tusk circulated draft EU negotiating guidelines suggesting Spain would have a veto over the British overseas territory's participation in a future deal.

British Prime Minister Theresa May has spoken to Gibraltar's leader, Fabian Picardo, to reassure him the UK remains "absolutely dedicated to working with Gibraltar for the best possible outcome on Brexit".

British Foreign Secretary Boris Johnson insisted there could be no change to its status without the consent of the people of Gibraltar.

Arriving in Luxembourg for a meeting of EU foreign ministers, Mr Johnson said: "The position of the government is very, very clear, which is that the sovereignty of Gibraltar is unchanged and it is not going to change and cannot conceivably change without the express support and consent of the people of the Gibraltar and the United Kingdom, and that is not going to change."

In a series of television interviews over the weekend, Lord Howard repeatedly compared the situation to the Argentine invasion of the Falkland Islands which led to war with the UK.

He told Sky News yesterday: "Thirty-five years ago this week, another woman prime minister sent a taskforce halfway across the world to defend the freedom of another small group of British people against another Spanish-speaking country, and I'm absolutely certain that our current prime minister will show the same resolve in standing by the people of Gibraltar."

Responding to his comments at a press conference in Madrid, Spanish foreign minister Alfonso Dastis said: "The Spanish government is a little surprised by the tone of comments regarding Gibraltar coming out of Britain, which is a country known for its composure."

Downing Street said Brexit Secretary David Davis had met Mr Dastis for talks this morning at the start of a pre-planned two-day visit to Spain and Portugal.

"The meeting, as I understand it, was very friendly and very constructive," a Number 10 spokesman said.

Mr Davis "echoed what the prime minister has already made clear in terms of our legal position around Gibraltar and the fact that we will be steadfast in our support for Gibraltar," he added.

While there was no reference to Spain's claim to sovereignty in the draft EU document released by Mr Tusk, the specific mention of a role for the Madrid government in deciding whether a trade deal would apply to the Rock has caused unease in Westminster.

Mr Picardo insisted that the people of the territory would not be used as bargaining chips in trade negotiations.

"The issue has been an attempt made by Spain in the draft to single out Gibraltar for negative treatment if there is ... a new trade deal in future between the UK and the EU which relates to services and which otherwise have been applicable to Gibraltar," the chief minister told the BBC.

"That's the issue. It's not an issue relating to Gibraltar's sovereignty."