Detectives investigating the murder of Melanie Hall said she had suffered "blunt force" injuries to her head.
Ms Hall went missing from a nightclub in Bath in 1996. Her bones were found in bin bags hidden by the side of the M5 near Bristol last week.
Avon and Somerset Police said the bags had been tied up with a long length of blue plastic rope.
Tom Symonds reports.