Senior police official said, on tip off information, the police and the army launched search operation at Saraiabal area in the city.
During search operation, militants opened fire on search party which commenced a gun battle.
Two-hour-long gunbattle left two militants dead.
Police believed both militants are responsible for killings of three policemen in Srinagar on Monday.
More details awaited.