The search operation turned into an encounter after militants opened fire at a search party of the forces, who retaliated. In the exchange of firing, two militants were killed, the official said.