Saudi Foreign Minister Faisal bin Farhan Al Saud arrived in Iran's capital Tehran on Saturday on an official visit, Iran's media reported.