The Catalan side have already lost Neymar to Paris Saint-Germain and there was talk the Argentina global could also be on his way out.
"Messi has a contract which has been renewed", Tebas said, according to FourFourTwo.
If Messi has not yet signed, he will be able to negotiate with teams in January ahead of a free transfer next summer.
Messi was ranked second by 12 voters but even our Barcelona correspondent, Ignasi Oliva, placed the Blaugrana No.10 behind Real Madrid superstar Cristiano Ronaldo, who received maximum points from 50 of our 55 voters to record a landslide win.
Pink & James Corden Get The Party Started While Enjoying Some Carpool Karaoke!
They sang her new album's title track and stopped by an outdoor fitness device to try singing upside down. I don't need you to put me in a box or to figure me out or to figure out what I am.
Talk of Messi's new contract dates back to October when Barca CEO Oscar Grau claimed the La Liga club would offer him a new lifetime deal.
Meanwhile Messi is said to want his club to sign Alli as well as Liverpool star Philippe Coutinho.
It's critical the club eradicate any trace of doubt regarding his contract situation as soon as possible.
"The idea is for Leo, who has been here since he was little, to stay here for life as he is an icon".
With regards to PSG and City Tebas was blunt: "I don't think they are cheating, I know they are".