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.
North Korean soldier shot while defecting to South Korea: Seoul
He defected from a North Korean guard post nearby and was being treated in hospital. The defector was rescued by South Koreans, who are treating him in a hospital .
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".