DUBAI, United Arab Emirates (AP) — Pakistan's new prime minister, former cricket player Imran Khan, has visited Saudi Arabia and the United Arab Emirates on his first official overseas trip.

Khan arrived in Saudi Arabia on Tuesday and later traveled to Abu Dhabi, the capital of the UAE.

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 on Wednesday, where he met with Saudi King Salman at a luncheon at Peace Palace.

Khan arrived in the UAE on Wednesday night and was met by Abu Dhabi Crown Prince Sheikh Mohammed bin Zayed Al Nahyan.

Both Saudi Arabia and the UAE provide vital overseas jobs for Pakistanis abroad. Saudi Arabia in particular maintains close security ties to Pakistan.

Copyright 2018 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.