The search operation turned into an encounter after the terrorists opened fire at the search party, which retaliated.
Four terrorists were killed in the gunfight. Weapons and other warlike stores were found at the encounter site, the official said.
The identity and group affiliation of the slain militants was being ascertained, he said.
The search and sanitisation operation is underway.