According to officials, the blast killed one soldier Border Police and a National Army soldier.
The soldiers faced the bomb after crossing the road.
No group has so far claimed responsibility for the attack.
Khost province is one of the insecure provinces of Afghanistan where the anti-government insurgents are active in the capital and many districts.
