The Foreign Ministry of Iran threatened to pursue legal action against Google Thursday over an issue it has regarding Google Maps.