A crash between a passenger bus and a truck early Saturday killed 38 people on a highway in Minas Gerais, a state in southeastern Brazil, officials said.