Pakistan has been moving away from Riyadh’s orbit in recent years, to the benefit of Qatar which has profited from the nearby state’s rapidly growing thirst for LNG. But Saudi Arabia is making major overtures to Imran Kahn’s new government.

Pakistan’s newly elected Prime Minister Imran Kahn is set to make Saudi Arabia his first overseas visit in a move that could reinvigorate bilateral relations.

Mr Khan’s candidacy was heavily backed by the generally...