The joint operation was launched near Tentaghat area. The two militants were killed and another held in an encounter that followed, police said.
A pistol and 20 rounds of ammunitions were recovered from the slain militants, they said.
Patrolling and security arrangements have been intensified in the district following intelligence reports that KPLT militants may create disturbances in the state in the run-up to the Independence Day.