Amber Peat, 13, left the family home in Bosworth St, Mansfield, at 5.30pm on Saturday.
The body was found after a search that concentrated on a 1km radius from the family home. Officers are at the scene in the town and inquiries are on-going. Formal identification is yet to take place.
Amber’s family has been informed of the discovery, Nottinghamshire Police report.
“We ask that the media respect their privacy at this difficult time,” said an official statement on the police force’s website.