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
Malaysia Airlines' website has been hacked by a group proclaiming support for the so-called Islamic State.
Prince Philip has been awarded a knighthood by Australia - sparking a political row in the country.
A "crippling" and "potentially historic" blizzard is set to hit the US, possibly leaving up to 30 inches of snow.