Barcelona were unable to re-sign Messi when his contract expired in July due to their well-known financial issues and LaLiga's wage structure.
The Argentine then secured a move to the French capital on a free transfer where he reunited with Neymar, but he reveals there were several clubs interested.
“I was lucky enough to be contacted by several clubs and one of them was PSG," Messi told France Football.
“I received other proposals, but I must admit that we quickly reached an agreement with PSG.
“Discussions began and it was not easy because everything had to be fixed in a short time, practically overnight, when it was a very difficult operation to complete under the circumstances.
“Obviously, I was seduced by the project, the ambitions of the club, the players at their disposal, the squad.
“All these elements made it easier to quickly reach an agreement.”