Iran's Foreign Ministry threatened to take legal action against search engine giant Google for sinking the name Persian Gulf from its Google Maps and parting the channel between Iran and Arab states unnamed Iranian state television reported.