The Catalan giants were forced to wave an emotional goodbye to Lionel Messi earlier this summer, with La Liga's financial cap preventing the Argentine from extending his stay at Camp Nou.
However, Tebas has now claimed that Barcelona were prepared to agree to La Liga's new CVC deal, but Perez has supposedly created an "inferiority complex" within the ranks.
Speaking to Sport, Tebas said: "Florentino Perez is holding Barcelona hostage. Barcelona were in agreement with the CVC deal for around a month, until Real Madrid said no.
"There is an inferiority complex in the club with Florentino Perez. I know for certain that his [Messi's] departure wasn't for economic reasons and that it could have been avoided.
"Perhaps Messi's exit has been the hardest for me because I think he is the best in history. He didn't deserve to leave like this, not only leaving Barcelona but also LaLiga."
Messi has since made one appearance for Paris Saint-Germain but was unable to feature against Clermont after returning late from international duty.
Las Palmas 
Espanyol 
Monza 
Juventus 
Lens 
Paris Saint Germain 
Fiorentina 
Udinese 
Benfica 
Estoril 
Inter 
Como 
Manchester City 
Everton 
Chelsea 
Fulham 
Nottingham Forest 
Tottenham 
Celtic 
Motherwell 
Wolverhampton 
Manchester Utd 
ST Mirren 
Rangers 
Sampdoria 
Carrarese 
Liverpool 
Leicester 
Arsenal 
Ipswich 
Cagliari 
Lazio 
Atalanta 
FC Porto 
Boavista 
Torino 
Napoli 
Venezia 
ST Johnstone 
West Ham 
Pisa 
AC Milan 
Roma 
Sporting CP