The 19-year-old was last seen on Sept. 29 in a parking lot near the Reversing Falls.
Police were called to the Red Head area of Saint John on Saturday afternoon.
Her body has been taken to the Saint John Regional Hospital for a medical review.
Police haven't released any more details.
The discovery marks the closure of an extensive volunteer search for the Saint John High School student.
Dozens of people had helped comb the area for the teen.