Madeleine McCann detectives expect to make arrests 'within days', according to The Sun newspaper.
It says a major police operation in the Portuguese resort where the then three-year-old disappeared 'will start within days'.
At least four sites where will be searched with ground-penetrating radar.
"Arrests and interviews of suspects are also expected in Praia da Luz over the next few weeks," the newspaper reports.
Officers from the Met's Operation Grange will work with colleagues from Portugal's Policia Judiciaria.
The planned searches will be based on mobile phone data, intelligence and evidence from witnesses.
They will take place near the beach and around the Ocean Club complex where Madeleine vanished aged three in May 2007.
If the radar finds signs of soil disturbance, full excavations will be carried out.
The Met inquiry began in 2011 after a plea from Madeleine's parents Kate and Gerry to PM David Cameron.
Assistant Commissioner Mark Rowley said in Portugal yesterday: "We may go through every line of inquiry and all draw a blank.
"If that happens I want to be able to tell Kate and Gerry, 'We turned over every stone'."