Police on Sunday recovered the body of another Gujjar youth, who had gone missing with two others in this South Kashmir Kulgam last month.