The bus fell into a ravine after the driver lost control of the vehicle while speeding on a sharp turn in Kohistan, Dawn News reported.
Five other people were injured.
The army was airlifting the dead and injured to Rawalpindi, said Aqal Badshah, the district coordination officer.
All of the soldiers were members of the Northern Light Infantry Battalion.
Aaron Carter is still in love with Hilary Duff
Ray Liotta sues skin care company over use of likeness