A second body has been found at the Kent house where the remains of Vicky Hamilton, 15, were found on Monday.
Police are continuing their search at the house and garden
Police said the family of missing teenager Dinah McNicol had been told.
Officers have been investigating the disappearance of Ms McNicol, 18, who failed to return home to Tillingham in Essex from a trip to Hampshire in 1991.
Peter Tobin, 61, who previously lived in the house, has been charged in Scotland with the murder of Vicky, who was from near Falkirk in Stirlingshire.
Her body was found in the back garden of the house in Margate on Monday.
Police are continuing to search the house and garden in Irvine Drive where they have been since Monday.
Mr Tobin appeared at Linlithgow Sheriff Court on Thursday charged with the murder of Vicky, who was last seen in Bathgate, West Lothian, in 1991.
The second body found in the Margate house was removed on a stretcher by undertakers on Friday afternoon.
A post-mortem examination was due to be carried out in the evening.
"The McNicol family have been informed but there is no indication at this stage of the identity of the remains," said a spokeswoman for Essex Police.
The fifth day of the search at the Irvine Drive property involved lifting the patio and excavating the ground underneath.
Essex Police said areas of concrete floor inside the house were also being drilled and any abnormalities or other areas shown up by radar were being examined.
The spokeswoman declined to say if the body was found inside the house or in the garden, where Vicky Hamilton's remains were buried in a sandpit.
1. Vicky Hamilton last seen at Bathgate in 1991
2. Dinah McNicol last seen at Junction 8 of M25 in 1991
3. Police find two bodies during search at Irvine Drive 2007
Ms McNichol's father, Ian, 68, said: "I have had a call from the police and they seem to think they might have found Dinah.
"I will be absolutely elated if they have. It will mean we will be able to grieve as a family.
"It has been a long wait. I always said I wanted to know what happened to my daughter before I died and hopefully I will now."
The family who lived in the house until Monday have been receiving support from Kent Police family liaison officers.
The force's Det Supt Chris Hogben said: "We're also putting a lot of staff into the local community in terms of public reassurance, and answering any questions or concerns."
On Friday, three archaeologists were on site in Irvine Drive.
Other murder cases
The forensics experts were from University College London, the Metropolitan Police and a Sussex-based archaeological society.
Officers carried out house-to-house inquiries in Irvine Drive on Thursday.
Police have also appealed for any residents who lived in the area at the same time as Peter Tobin to get in touch with them.
Miss McNicol was last seen in a man's car after she and a friend hitched a lift following a music festival in Liphook, Hampshire, in August 1991.
Her friend was dropped off at junction eight of the M25, near Reigate, Surrey, but Miss McNicol, the car and the driver have never been found.
Police are believed to be re-examining a number of other murder cases in the light of the discoveries at the house.
These are believed to include the murder of Jessie Earl, who disappeared from Eastbourne in East Sussex in 1980 and was found dead nine years later, and the deaths of three women killed in Glasgow in the late 1960s by a man dubbed "Bible John".