Iranians have been complaining that Google Maps now has no name on the body of water they call the Persian Gulf and is also known as the Arabian Gulf.
The issue has stirred controversy in recent years between Iranians and Arabs, who each say their name is the only one that should be used.
A Google representative told the BBC it did not name every place in the world.
He said the company also did not want to take any political stance in response to the angry Iranian reaction.
He was unable to provide an example of a similar case of a missing landmark.
'No historical justification'
The fact that the blue space between Iran and Arab Gulf states is now nameless on Google Maps shows just how heated the issue has become.
Iranians say there is absolutely no historical justification for calling it anything but the Persian Gulf.
But there has been increasing pressure from Arab sources to call it the Arabian Gulf - or at least to use both names.
Several years ago, Iranians launched an internet offensive after National Geographic did just that.
As a result, anyone searching for the Arabian Gulf on Google found a website saying it did not exist.
Still on Google Earth
A number of Iranians have posted on twitter a link to Google Maps with the question: "Where's the Persian Gulf?"
They could look at Google Earth - another interactive world map provided by the internet giant.
It still appears there - as does the alternative, the Arabian Gulf.