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
Former Girls Aloud singer Kimberley Walsh is pregnant with her second child, she has revealed.
Chancellor George Osborne will seek to reassure financial markets on Monday morning following Britain's decision to leave the EU.
In his first outing since the referendum result, the lead Leave campaigner has outlined his vision for a post-Brexit Britain.