Kayleigh Haywood, 15, from Measham, Leicestershire, had not been seen since 6pm on November 13, when she was dropped off outside Ibstock Community College in Central Avenue.
Searches found what they believed was her body near a lake yesterday.
Officers from across the region were brought in to help with the search, and a body was found in Ibstock at 10pm on Wednesday.
Leicestershire Police said that formal identification was yet to take place, but they believed it was the missing teenager.
An autopsy will be carried out to determine the cause of death.
Just hours before the discovery of the body, Kayleigh’s parents made an emotional appeal to the public to come forward with information, saying: “We just need to know what has happened to our baby girl.”
In a statement, Stephanie Haywood and Martin Whitby added: “It is breaking our hearts and we are shedding tear after tear.
“We love Kayleigh so much and without her our family is incomplete. A big part of our lives has gone.”
Last night, Stephen Beadman, 28, from Ibstock, was charged with the murder of the 15-year-old Kayleigh, Leicestershire Police said.
A second man, Luke Harlow, 27, also of Ibstock, has been charged with grooming and two counts of sexual activity with a child
Det Chief Supt David Sandall said: “From the evidence available to us, we believe that the body found is Kayleigh.
“Understanding the events leading up to her death, and precisely how she died, is clearly our focus, as is providing whatever support we can to Kayleigh’s parents, brothers and sister at this desperately bleak time for them.
“Last night many members of the community came together for a vigil and I know that this demonstration of support and care for Kayleigh’s family will continue to be shown in the days, weeks and months to come.
“It remains vital that anyone who has any information at all about where Kayleigh has been since she was last seen outside the Ibstock Community College in Central Avenue, Ibstock, on Friday night and who has, for whatever reason, not yet come forward, does so without delay.
"We need to understand where she went and what has happened to her.”
Reverend Ray Monks, minister of Ibstock Baptist Church, said members of the family had been left “numb” by the discovery of a body.