The accident occurred near the town of Safaga, 570 kilometres (355 miles) south of Cairo, the report said, adding that 25 other passengers were injured in the crash.
Traffic accidents are common in Egypt, where roads are often poorly maintained and traffic regulations are little enforced.
In March, 24 people were killed in a similar accident when a bus crashed into a truck parked on the side of a road near the Sinai Peninsula.