United Nations Secretary-General Kofi Annan arrived in Iran Saturday on a two-day visit to hold talks with senior Iranian officials.