Civic contract workers and employees in both the states are on a strike for the past 10 days demanding hike in wages.
The governments are being "adamant" and not resolving the demands even as Left Front leaders, who were on fast supporting the workers, were arrested, the party said.
"A state-wide hartal was organised in Telangana yesterday to protest arrests of the leaders and in support of striking workers. In Andhra Pradesh's Vijayawada, workers were baton-charged and many, including women, were injured.
In Telangana, the government announced a 47.05 percent hike in wages on July 16 and said it would apply only to those who joined duties till the same day heeding government's appeal against the stir.
Expressing dissatisfaction over government's response, the Left leaders had decided to go ahead with the shut down yesterday.