The international envoy to Syria Kofi Annan on Tuesday held talks in Iran, a close ally of Damascus, within his efforts to put an end to the Syrian crisis, before heading to Baghdad.