Pakistan's prime minister was due to arrive in Riyadh on Monday to try to help ease tensions between Saudi Arabia and Iran, officials said, following the Sunni kingdom's recent execution of a prominent Shiite cleric.
Prime Minister Nawaz Sharif also planned to fly to Tehran on Tuesday to meet Iranian President Hassan Rowhani, the Foreign Ministry said.
Powerful Pakistani army chief General Raheel Sharif was accompanying the prime minister.
Tensions between the Arab world and Iran escalated earlier this month when Saudi Arabia executed prominent Shiite cleric Nimr al-Nimr. A mob ransacked the Saudi embassy in Tehran in retaliation.
Pakistan said it was deeply concerned by the escalation of tensions between the two countries and called on them to resolve their differences peacefully in the larger interest of Muslim unity, the Foreign Ministry said.
Sharif's trip will be followed by a visit from Chinese President Xi Jinping, who is due to arrive in the region on Tuesday and is also expected to play a role in defusing tensions.