The future of the Argentina superstar has been the subject of some speculation, with his current contract set to expire in June.
If no new contract was in the offing, Messi would be free to speak to other clubs from January and reports of a reunion with Pep Guardiola at Manchester City have continued to linger.
However, Tebas said La Liga's record goalscorer is not going anywhere having already been informed Messi has penned his new agreement.
"Messi has a contract which has been renewed," Tebas said.
"Contracts are official when they are signed and not when it is announced that they have been signed.
"Messi has signed with Barcelona, if I have not been lied to, he has signed."