Police recovered a partially burnt body on Monday near an air relay centre close to the bani of Madina village on the Hisar Road in Rohtak.