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: Widow of Soundgarden's frontman Chris Cornell apologizes in letter to late husband
More news: Chesapeake Energy Corporation (CHK) Closed its Previous Trade at $5.06
More news: Putin urges end to 'harmful chatter' over Russian meddling
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.