The news raises questions about Andrew’s alibi on the day he is accused of sleeping a teenager in London.
The royal had previously dismissed the allegation of Virginia Giuffre, who claimed to have had sex with him at Ghislaine Maxwell’s home.
In an interview with the BBC last year, he claimed Ms Giuffre’s story was false because he was celebrating her daughter’s birthday on March 10, 2001.
A Daily Mail investigation claims the princess has “absolutely no memory” of her presence. The family who threw the party for Beatrice say they don’t remember if Andrew was there as he claims, according to the Daily Mirror.
Ms Giuffre – who was 17 at the time – alleges she partied with the Duke of York at the West End Tramp nightclub that evening, before returning to Ms Maxwell’s house.
One photo, said to have been taken around the same time, would show Andrew with his arms around Ms Giuffre, whose name was Virginia Roberts in 2001.
She says she was forced to have sex with the pals of pedophile financier Jeffrey Epstein, a friend of Andrew’s.
At the time, British socialite Maxwell – who is currently on trial in the United States over her role in the scandal – was Epstein’s girlfriend.
The Mirror has previously requested to see details of the Duke’s security team’s movements under the Freedom of Information Act, but Metropolitan Police have refused to disclose it.
According to the Mail, the only officer on duty has since died. The Duke’s staff say they can’t remember his movements over the weekend, the Mail reports.
Ms Giuffre claims to have had sex with the Duke on three occasions – once in London, once in New York and once in the Caribbean.
Denying London’s claim, Andrew said he took Beatrice – then 12, five years younger than her accuser – to a Pizza Express in Woking, Surrey, for a party.
Asked by BBC Newsnight interviewer Emily Maitlis how he remembers so precisely, he replied: “Because going to Pizza Express in Woking is an unusual thing for me.
“I have only been to Woking a few times and I remember them strangely distinctly. As soon as someone reminded me of it, I said, ‘Oh yeah, I remember that.’ ”
Following the interview, he was forced to step down from his frontline royal duties and resisted calls from investigators to catch a plane to the United States. Instead, he offered to make a written statement, reports the Mail.
US Attorney Geoffrey Berman said Andrew “repeatedly refused” to be questioned, despite further calls to do so after Maxwell’s arrest in July.
The Mirror has contacted representatives for Andrew. A spokesperson for the Duke told the Mail: “It would not be appropriate to comment on any of these issues. ”