The force had urged anyone who had not previously come forward with allegations to do so and said it would review historical complaints.
Since the documentary first aired, a further 65 women have contacted the BBC saying they were abused by Mohamed Al Fayed, with allegations stretching far beyond Harrods and as far back as 1977.
Al Fayed, who died aged 94 in 2023, took over the luxury department store in 1985 and sold it in 2010.
The Metropolitan Police said the 40 new allegations are in addition to the allegations they were aware of prior to the broadcast of the BBC documentary.
Cdr Stephen Clayman said: “Since the broadcast of the documentary and our recent appeal, detectives have received numerous pieces of information, predominantly relating to the activities of Mohamed Al Fayed but some relating to the actions of others.
Whilst there is no prospect of conviction against Al Fayed, the Metropolitan Police said it continues to explore whether any other individuals could be pursued for any criminal offences.
The force is continuing to appeal to anyone who has been a victim of Al Fayed or has information relating to those who facilitated his offending.
This article was originally published at www.bbc.com
