Officials said the militants attacked Olai check post in Bazai Tehsil of the tribal agency late on Sunday.
“Four of our soldiers were martyred and five are still missing after the attack,” an official said, adding that a search operation had been started in the area.