Off contract at the end of next month, Messi's father and agent, Jorge Messi, has opened talks with Barca president Joan Laporta about a new deal.
However, Le 10 Sport in France reports Messi is also house-hunting in Paris.
A major Parisian real estate agency, specialising in ultra-luxurious properties, is currently looking for a property on behalf of Messi. The Argentine has already been offered at least six options, though none have impressed the Messi family.
The development, however, suggests Messi is again exploring the prospect of a Bosman move to PSG this summer.