Margaret Caldwell spoke on the 12th anniversary of the day the 27-year-old vanished, sparking one of Scotland's biggest police hunts.
Now, detectives have revealed new information about her disappearance which indicates the victim - who had turned to prostitution - may have got into a black car in Glasgow city centre just hours before being strangled to death.
Four Turkish men were arrested in 2007 over her death but the case collapsed. One suspect was later convicted of rape and sexual assaults involving prostitutes.
The men were linked to the victim from blood traces found on bedding at a Turkish cafe, amid claims from other vice girls of being raped there.
The last call received by her mobile came from a Turkish man in Glasgow's East End - at 11.20pm on April 4, 2005 - and police experts showed that the last "ping" from her phone was close to the cafe.
Mrs Caldwell made her appeal as specialist officers launched a fresh search of the site where her daughter's body was found bound, with the kind of electrical cable used by musicians, in May 2005.
