The Frenchman was undergoing the "umrah" - the non-mandatory pilgrimage to Mecca that can be performed at any time of year.
Pogba scored the opening goal against Ajax in the Europa League final to help his side book a spot in the Champions League next season.
It is still not known if the 24-year-old would fast in the month of Ramadan, considering he will be playing for France against Praguay, Sweden and England in June.More news: Vladimir Putin ridicules claims of Russian meddling in U.S. presidential vote
More news: Comey expected to confirm Trump asked him to drop Flynn investigation
More news: Putin ridicules claims of meddling in U.S. vote
Posing in front of Islam's most sacred site, the Kaaba, in one shot, he proceeds to caption it as the "most handsome thing I've seen in my life".
Before travelling he put on his Instagram a video of him leaving his Manchester apartment with a suitcase with the message: "On my way to go say thank you for this season".
Manchester United's £100million record signing Paul Pogba is close to his mother Yeo Moriba, who has overseen his meteoric rise to become the world's most expensive footballer, wrote Quora.
Mecca is believed to be the birthplace of the Prophet Muhammad, and no non-Muslim is allowed to enter.