Police recovered the bullet-hit body of a suspected Rohingya robber from a refugee camp in Cox's Bazar's Teknaf upazila early yesterday.