Spain is considering the possibility of raising the matter of Gibraltar with other nations, according to Spanish media reports.
Newspaper El Pais, quoting diplomatic sources, said the dispute may be put on the agenda by Spanish officials at the United Nation's General Assembly or the International Court of Justice at The Hague.
The European Commission is already understood to be due to send a team of monitors to the border between Spain and Gibraltar border in September amid the sovereignty row.
More top news
Atheist Richard Dawkins has cancelled his Australia and New Zealand tour after suffering from a 'minor stroke', his management said.
Sleet and snow for some parts of Scotland. Elsewhere in the UK will be cold, cloudy and with some showers.
At least 52 people have been killed after a fight broke out between two rival drugs gangs in a Mexico prison.