Foreign Minister Shah Mehmood Qureshi and PM Imran's special assistant on overseas Pakistanis, Syed Zulfiqar Bukhari, are accompanying him on the trip.
According to Foreign Office, the Prime Minister will confer with the Saudi leadership in light of his recent consultations with other leaders. Bilateral ties and other regional developments will also be part of the discussions, Radio Pakistan reported.
Separately, the prime minister also held delegation-level talks with Saudi Crown Prince Mohammed bin Salman.
On Monday, Iran President Hassan Rouhani reiterated his country's policy toward the Trump administration, ruling out bilateral talks unless Washington returns to the landmark nuclear deal and lifts crippling US economic sanctions. In the meetings, the leaders emphasised the need for peace in the region.
Iran has released photos of an oil tanker that it says was attacked off the coast of Saudi Arabia.
Tensions between Iran and the United Stated have soared since US President Donald Trump pulled out of a 2015 worldwide nuclear deal that was meant to lift sanctions in exchange for a commitment from Tehran to curb its atomic programme.
Alexandria Ocasio-Cortez to endorse Bernie Sanders at upcoming rally
The endorsements would be a significant blow to the campaign of Sen. "Ilhan is a leader of strength and courage", Sanders said. Before Tuesday's Democratic debate, he had been sidelined from the campaign trail for two weeks by a heart attack.
Hong Kong's Carrie Lam aborts speech amid jeers from lawmakers
On Monday, more than 130,000 protesters rallied in Hong Kong to urge Congress to pass the legislation. So far, police have arrested close to 2,500 people and charged almost 500 in four months of protests.
Huawei Mate X to go on sale later this month in China
If the launch really is happening this month, we won't have to wait much longer until we know all the details about the Mate X . Finally, there is a teaser of the redesigned Huawei Mate X since the last update we covered on the Huawei Mate X in September.
Tensions have elevated between Iran and Saudi Arabia since retaliatory attacks by Houthis on Saudi oil facilities on September 14.
If confirmed, the Sabiti would be the first Iranian ship to have been targeted since a spate of attacks on vessels in the Gulf that Washington blamed on Tehran. Last week, the United States announced that it would be sending thousands of troops to Saudi Arabia in response to "Iranian aggression" against Saudi oil infrastructure. Saudi Arabia has denied involvement in the incident, and no one has taken responsibility. However, in an interview with CBS programme "60 Minutes", the crown prince stated that a war with Iran will be catastrophic for the global economy.
Appé also noted that Austria would welcome any opportunity for building trust between Iran and Saudi Arabia.
"Regional issues have to be resolved through regional means and dialogue". Israel, not Saudi Arabia or the United States, probably would have been most likely to carry out such an attack.
There have been at least four major and minor initiatives by Pakistan to mediate between the two countries since the 80s.
"We've always been open to discussing anything with Saudi Arabia".