The militant hurled a grenade on the personnel of the 19 Dogra Regiment troops at Khourdanga, injuring two of them, following which the troops retaliated.
The militant, identified later as Niyor Asom alias Bubul Ali, was killed in the encounter, they said.
A pistol, three magazines and a large quantity of ammunition were recovered from the slain ultra, officials said.