Both state and federal officials said that four people survived the crash, which occurred shortly after midnight in the southeastern state of Veracruz.
A communique from the state civil defense agency said the victims were business people from the region who were travelling from the Tabasco state capital of Villahermosa to Mexico City.
The agency's emergency director, Ricardo Maza Limon, said that victims apparently burned to death inside the bus, which was so badly charred that the tires melted and the markings on its sides were unreadable.
The federal highway department, which earlier gave the death toll as 34, said the three-axle bus was on a highway in the area of Acayucan when it struck a five-axle tractor-trailer owned by a milk protein company that had broken down and was parked along the roadside.
Via Twitter, Mexican President Enrique Pena Nieto sent a message of condolences to the families of those who died.