"My clients who are victims of Jeffrey Epstein have spoken to law enforcement without being "required" to do so", she said, adding that he should contact USA authorities "without conditions and without delay".
Earlier, Bloom had tweeted how the prince was "simply not credible" in his television interview about his friendship with the financier who committed suicide in August in prison as he awaited sex-trafficking charges.
Gloria Allred, who represents some of the victims, questioned the ambiguity of his pledge in the statement that he would help with any investigation into Epstein "if required".
The Duke of York was grilled by Ms Maitlis about his relationship with Epstein, as well as his alleged interactions with a then 17-year-old girl - Virginia Roberts.
"That was a plane crashing into an oil tanker, causing a tsunami, triggering a nuclear explosion-level bad", said Charlie Proctor, editor of the Royal Central website, which covers the British monarchy.
The prince's decision comes after a controversial BBC interview that aired on Saturday night.
The prince's decision to step back from his public role came less than a week after he sat down with the BBC - and used a weird medical condition to defend himself against allegations that he slept with one of Epstein's alleged sex slaves.
"I've no recollection of meeting her".
"The most important part of this is the victims and very little was said about them in this interview".
During Prince Andrew's interview with BBC Newsnight last week, he claimed he met Jeffrey Epstein through his then-girlfriend, Ghislaine Maxwell - who has never been charged and has denied all the allegations.
Epstein's victims have demanded that the prince answer questions from the US authorities investigating the late financier to tell them what he knew. He received a 13-month sentence in a program that allowed him to continue working at his office. "It is possible and happens frequently", she said.
It added: "The university would also like to express our deep sympathy to all of those victims and families that have been affected and we do hope that they are getting the support they need".
On Thursday, U.S. attorneys demanded for the prince to help in the investigation against Epstein and said are prepared to subpoena Andrew if he does not comply.
The problem is, if his interview is any indication, Prince Andrew appears to mostly sympathize with himself.