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