Shah, 34, was working with the Jammu and Kashmir Police as a Special Police Officer and had been given an out-of-turn promotion and selected as a constable.
They ultras were wanted for their complicity in a series of terror crimes.
The state government pointed accusing fingers at separatists, saying they had started the "era of destruction" in Kashmir but were now trying to find an escape route.