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.
Handler slams Piers Morgan: 'You're a terrible interviewer'
Astronomers offer more expansive view of universe