There is a £632million release clause in Messi’s contract and Barcelona chiefs insist the playmaker cannot leave for anything below that figure.
It is unclear which club could afford Messi at that price, but there are four sides mentioned by Onda Cero Radio as possible destinations.
French champions Paris Saint-Germain, Antonio Conte’s Inter Milan and Premier League clubs Manchester City and Manchester United are all credited with an interest.
Messi’s decision comes eleven days after the humiliating 8-2 defeat to Bayern Munich in the Champions League.
Lionel Messi’s entourage open talks with Manchester United Barcelona sacked head coach Quique Setien and sporting director Eric Abidal in the wake of the loss and Ronald Koeman has already been appointed in Setien’s place.
Messi has spent almost 20 years at Barcelona, winning six Ballon d’ors and ten La Liga titles.
But the Champions League has been a constant source of pain for Messi in recent years and Barcelona’s captain is furious with president Josep Bartomeu.
Messi does not believe the club can move forward until Bartomeu has left his post, with Barcelona presidential elections set for next March.