However, Iniesta has stated that his teammate should stay at Camp Nou for the remainder of his career.
The World Cup winner told Sport: "The club will never have a player like Messi but Messi will also never find a club like Barca. I therefore hope that he ends his career at Barca.
"Style is non-negotiable, but you can make changes. The league is very difficult because it does not depend on us but it is not impossible."
Barca are currently second in La Liga.