The Argentine has praised his former Barca coach and is delighted to have fully recovered from his injury problems
Vilanova announced his resignation as Blaugrana coach last week as he continues his battle against cancer, with Barcelona appointing former Newell's Old Boys boss Gerardo Martino as the new man in charge.
"We've very sorry for everything that's happened to Tito, but the team is strong," Messi was quoted as saying on the club's official website.
"We have to keep on moving forward."
Messi then went on to discuss his fitness and stressed his delight to have shaken off last season's injury problems, with the Argentine playing a full 45 minutes in Wednesday's pre-season defeat to Bayern Munich.
"Luckily, my injury is a thing of the past. I’ve completely recovered. I’m very eager to start the new season."