Virginia Giuffre says the force failed to check her allegation that she had been trafficked to London in 2001 by convicted sex offender Jeffrey Epstein.
Also Thursday, London's Metropolitan Police disclosed that it had received a complaint in July 2015 accusing Epstein "and a British woman" - presumably that's a reference to Ghislaine Maxwell, Epstein's longtime companion - of "nonrecent trafficking for sexual exploitation". And there's only one of us telling the truth'.
Now 36, she said she was a 17-year-old when they first had sex.
The Panorama programme featuring an interview with an alleged Jeffrey Epstein victim who claims she slept with the Duke of York while under age will now be an hour long, the BBC has said.
Andrew, 59, has repeatedly denied the allegations, most recently during a televised interview broadcast almost two weeks ago in which he lost public support by defending his friendship with Epstein and by not expressing sympathy for Epstein's many young female victims.
Roberts, now known as Virginia Giuffre, made the comment in a BBC interview that is scheduled to air on Monday.
During the interview, Andrew said he had a medical condition at the time, after suffering an overdose of adrenaline in the Falklands War when he was shot at, which meant he did not sweat.
The Met said it stands by its decision not to investigate claims by the duke's accuser, and added that officers had spoken to other law enforcement agencies but have "not received a formal request asking for assistance". The allegation was made against a U.S. national, Jeffrey Epstein, and a British woman.
Andrew, Elizabeth's second son, stepped down from royal duties last week saying the controversy surrounding his "ill-judged" association with late USA financier Jeffrey Epstein had caused major disruption to the royal family's work. It related to events outside of the United Kingdom and an allegation of trafficking to central London in March 2001.
Some fourteen years later she brought her story to the Metropolitan Police Service, only to see the probe dropped rather quickly.
He said the decision was reviewed after Epstein's death and police decided not to change policy.
"Following the legal advice, it was clear that any investigation into human trafficking would be largely focused on activities and relationships outside the UK".
The Express is reporting that Charles will be helped in managing royal affairs by Prince William.