A Ukip MEP is calling for a member of the royal family to visit Gibraltar to mark 300 years of British sovereignty.
William Dartmouth, MEP for the South West of England and Gibraltar, said this would show "how strongly" Britain stands behind the island's citizens.
"Nothing could demonstrate more to the citizens of Gibraltar how strongly Britain stands behind them in wishing to stay part of the United Kingdom than a visit by a member of the royal family," said Lord Dartmouth.
"I am delighted that the British Government has sent a naval task force to Gibraltar headed by HMS Bulwark and Montrose from their Devonport base. It is now 300 years since the Treaty of Utrecht placed Gibraltar under British rule and it would be wonderful if it could be commemorated by a royal visit."
A diplomatic spat between Britain and Spain erupted when the Spanish introduced additional checks at the border.
The row erupted after the Gibraltarians constructed an artificial reef, which they said was necessary to protect local fish stocks. Spain said it was designed to disrupt their fishing fleet.
On Friday, David Cameron raised the imposition of the extra checks with European Commission president Jose Manuel Barroso. In a telephone call, the Prime Minister underlined Britain's belief that the checks were "politically motivated and disproportionate" and therefore contrary to the EU right of free movement.
Lord Dartmouth accused Mr Cameron of going "cap in hand" to the Commission president.
"The very fact that a British Prime Minister has had to go cap in hand to the European Commission to ask Spain to stop its border harassments shows just how toothless this once proud nation has become," he said.
"When it comes to the point when we have to ask someone else to protect our interests we have obviously fallen a long way."