Miss Hall vanished at around in the early hours of 19 September as she walked from a nightclub in Felixstowe, Suffolk, to her home in nearby Trimley St Mary.
Her body was discovered in a ditch 25 miles away at Creeting St Peter, Suffolk, five days later.
![[ image: width=150]](/olmedia/475000/images/_475049_lambert150.jpg)
Police say a 1989 red Subaru 1.8GL estate, registration F206 DHL, was seen burning early on 19 September.
It was found burnt out on farmland near Creeting St Peter.
Police are desperate to discover whether the car could have been used by Miss Hall's murderer.
The ferocity of the fire had made it impossible for forensic scientists to find any evidence that would link the car to the murder, said a police spokesman.
"The fact that this car was dumped and set alight within hours of Vicky going missing is obviously suspicious," said Detective Superintendent Roy Lambert.
"However, we do not have anything to connect the car to her death and we would stress that the car was originally set alight some distance from where Vicky's body was found," he said.
Car sold in Yorkshire
"There is no obvious route between where Vicky's body was left and where the car was abandoned.
"Anyone who attempted to walk between the two places would have had to cover over a mile of farmland and would probably have been covered in mud."
The car was sold by a garage in Rawmarsh, South Yorkshire, on 23 March to a man with a South Yorkshire accent who gave his name as Paul Sanderson.
He is described as white, in his 30s, about 5ft 6in tall and of medium build, clean-shaven and with fair to light brown hair.
Mr Lambert appealed for Mr Sanderson to come forward and urged anyone who knew him to contact police.
He also urged anyone to call who thought they might have seen the car recently or who knew anything about its owner.
Clothes clue to Vicky murder
(27 Sep 99 | UK)
Body confirmed as missing Vicky
(26 Sep 99 | UK)
I'm innocent, says Vicky's ex-boyfriend
(24 Sep 99 | UK)
Next steps for peace
Blairs' surprise over baby
Bowled over by Lord's
Beef row 'compromise' under fire
Hamilton 'would sell mother'
Industry misses new trains target
Quins fightback shocks Cardiff
(From Sport)
Vodafone takeover battle heats up
(From Business)
IRA ceasefire challenge rejected
Thousands celebrate Asian culture
Christie could get two-year ban
(From Sport)
Colleagues remember Compo
(From Entertainment)
Mother pleads for baby's return
Toys withdrawn in E.coli health scare
Nurses role set to expand
(From Health)
Israeli PM's plane in accident
More lottery cash for grassroots
Pro-lifers plan shock launch
Double killer gets life
Cold 'cure' comes one step closer
(From Health)
Straw on trial over jury reform
(From UK Politics)
Tatchell calls for rights probe into Mugabe
Ex-spy stays out in the cold
Blair warns Livingstone
(From UK Politics)
Smear equipment `misses cancers'
(From Health)
Boyzone star gets in Christmas spirit
(From Entertainment)
Fake bubbly warning
Murder jury hears dead girl's diary
Germ warfare fiasco revealed
(From UK Politics)
Blair babe triggers tabloid frenzy
Tourists shot by mistake
A new look for News Online