An investigation is being conducted by the Unsolved Homicide Team and a brief of evidence is being prepared for the coroner.
Personal items Carmichael took with her to the area have previously been found but human remains had not been located until now.
Police initially probed the possibility she took her own life, in part because she was suffering from schizophrenia, with the homicide squad first launching an investigation in 2004.
In 2011, an A$200,000 reward was issued for information related to the case after a 2009 coronial inquest ruled Carmichael had died but was unable to shed light on a cause or circumstances.
Carmichael’s parents Margaret and John have previously said they felt robbed by their daughter’s mysterious disappearance.
“We’ve never had the chance to have our daughter ... our family has never been the same,” Mrs Carmichael said in 2011.