Britain’s new envoy to Tehran will visit Iran Tuesday for the first time since a thaw in relations between the two countries who severed ties two years ago, reported Agence France-Presse.