A truck traveling on a highway in southern Bolivia collided with a bus early on Monday morning, forcing the bus off the road and killing at least 31 people, police said.