But Mexico argues the U.S. cannot legally change the Gulf's name because the United Nations Convention on the Law of the Sea dictates that an individual country's sovereign territory only extends up to 12 nautical miles out from the coastline.

Google said it would follow the Trump administration in renaming the Gulf of Mexico once the new name is updated in government sources.

Google says it will take its cue from the U.S. government if it has to change the names of the Gulf of Mexico and Denali on its Maps service.