Foreign Minister Shah Mahmood Qureshi arrived here in Iran's capital on a three-day official visit on Tuesday at the invitation of his Iranian counterpart Dr Javad Zarif.