The force had promised to look into past complaints and had invited anyone who had not previously come forward with accusations to do so.
The 40 individuals involved in the latest accusations span the years 1979–2013.
It follows testimony from former Harrods employees who said the billionaire had sexually abused or raped them, which was included in a program.
More than sixty-five women have come forward to the news since the documentary’s premiere, claiming that Mohamed Al Fayed mistreated them; these claims date back to 1977 and far beyond Harrods.
Al Fayed took over the upscale retail store in 1985 and sold it in 2010; he passed away in 2023 at the age of 94.
The 40 new allegations, according to the Metropolitan Police, come on top of the ones they already knew about before the documentary aired.