The body of 55-year-old Ali Mohammad Parray was fished out from Padshahi Canal near Nuner in Ganderbal district, they said.
The deceased was mentally challenged and had gone missing since May 11.
In another incident, a body of an unidentified person was recovered near Shalimar on the banks of Dal Lake here.
Efforts are on to identify the deceased and ascertain the cause of his death, police added.