The tensions culminated in a September 14 attack on key Saudi oil infrastructure that halved the kingdom's oil production.
The official brought up the Hormuz Peace Endeavour (HOPE) plan, a regional security initiative outlined by Iranian President Hassan Rouhani at last month's UN General Assembly, adding that this plan was the logical step forward towards lasting security in the region.
The United States conducted a secret cyber strike on Iran at the end of September, following the mid-September attacks on Saudi oil facilities that cut off 5 percent of global oil supply, US officials told Reuters.
From the Saudi side, Crown Prince Mohammed Bin Salman paid a state visit to Pakistan in February 2019.
Following his meeting with Iran's Supreme Leader Ayatollah Seyyed Ali Khamenei, Imran Khan had taken to Twitter to thank him for his support on Kashmir and had called for "solidarity among Muslim nations".
Since then, Khan has attempted to play the role of facilitator to arrange talks between Riyadh and Tehran.
An incident involving Iran's Sabiti oil tanker on October 11 in the Red Sea increasingly appears to have resulted from an attack, marking the latest major hostile incident in a region on edge in recent months after Iranian or Iranian-backed attacks on oil-related targets.
The threat of an immediate conflict between Saudi Arabia and Iran has been averted thanks to Pakistan's diplomatic efforts, Foreign Minister Shah Mehmood Qureshi announced on Wednesday.
"The US is the main reason for the dispute between Iran and Saudi Arabia", he deplored.
According to Larijani, the United States was largely responsible for the chaos which plagues the Middle East, including the poor relations between Tehran and Riyadh.
Yemen's Iran-backed Huthi rebels claimed responsibility, but U.S. officials blamed Tehran and charged that the rebels did not have the range or sophistication to target the facilities.
There have been at least four major and minor initiatives by Pakistan to mediate between the two countries since the 80s.
Iran's national oil company had said last week's explosions on the vessel showed it had been attacked "likely by missiles".
Former president Pervez Musharraf also tried to make headway during 2003-2004.
"We've always been open to discussing anything with Saudi Arabia".