Sharif's visit comes at a time when relations between Saudi Arabia and Iran have been fraught since Riyadh executed a prominent Shia cleric earlier this month following which Iranian protesters attacked the Saudi embassy in Tehran and its consulate prompting the Saudis to sever ties.
Iran then snapped all commercial ties with Saudi Arabia and stopped pilgrims from travelling to Mecca.
The Foreign Office (FO) said in a statement that Sharif is leading a high-level delegation during the trip to exchange views on regional and international issues.
After meeting Saudi King Salman today, Premier Sharif will travel to Tehran tomorrow and meet President Hassan Rouhani.
Also Read
"Pakistan enjoys cordial and brotherly relations with both countries, which are characterised by strong bonds of affinity, mutual respect and solidarity, and draw strength from shared historical, cultural and Islamic values," FO said.
The Foreign Office said Pakistan is deeply concerned at the escalating tensions between Saudi Arabia and Iran.
Pakistan has close ties with Sunni-majority Saudi Arabia but last year resisted calls by the Saudis to join a war in Yemen against the Houthi rebels allegedly supported by Shia-dominated Iran.
Pakistan is also not willing to contribute troops for the 34-nation Saudi military alliance to fight terrorism.
Soon after his re-election as PML(N) chief, Sharif said
the agenda of his party was development of the country and his party will win 2018 election on the basis of performance.