While in Saudi Arabia, Khan traveled to Medina and visited the Prophet’s Mosque. He then flew to Jiddah, Saudi Arabia’s port city on the Red Sea.
He is expected to meet leaders in the kingdom on Wednesday before traveling to Abu Dhabi.
Both Saudi Arabia and the UAE provide vital overseas jobs for Pakistanis abroad. Saudi Arabia in particular maintains close security ties to Pakistan, while its Muslim holy sites draw many Pakistani pilgrims each year.