Messi, 34, has already said his goodbyes in a final press conference at Camp Nou on Sunday.
The 6-time Ballon d’Or winner is now expected to fly to Paris, French capital, before undergoing a medical either this evening or on Monday morning.
The report added that PSG boss, Mauricio Pochettino spoke to the Argentine superstar directly to convince him to move to France.
Barcelona announced that they would no longer re-sign the 34-year-old after 21 years at Camp Nou.