Ms Giuffre, who took her own life earlier this year, said she was among the girls and young women sexually exploited by convicted sex offender Jeffrey Epstein and his wealthy circle.
She also claimed that she was forced to have sex with Andrew on three occasions, including when she was 17.
According to the Mail on Sunday, Andrew asked his police protection officer to investigate her just before the newspaper published a photo of Ms Giuffre’s first meeting with the prince in February 2011.
The paper alleged that he gave the officer her date of birth and confidential social security number.