Since Operation Grange started 442 people have been interviewed or provided statements to the team, Vigilance can reveal.
According to police sources this includes new witnesses, people with relevant information or revisiting some of those previously spoken to, adding it has contributed to the 4,920 actions generated for the investigation team so far, of which 2,123 have already been completed - including carers, residents and workers who were at the resort at the time of Madeleine's disappearance.
Vigilance learnt the latest appeal on Crimewatch will also be broadcast in Holland and Germany, reflecting the truly international nature of this investigation as enquiries as part of Operation Grange are being conducted in thirty separate countries, under ILOR arrangements.
Detective Chief Inspector Andy Redwood, the Senior Investigating Officer said: "We now believe we have the most complete picture to date of the events surrounding her disappearance. We are now making targeted and new appeals for help from the public. I truly believe there are people out who hold the key to Madeleine's disappearance, and that so far they may be completely unaware of that fact.
DCI Redwood added: "Through this latest round of publicity we hope to take the next step forward in this investigation. There is a huge public desire out there to help us."
Kate and Gerry McCann said: "We are greatly encouraged by new information coming to light with pieces of the jigsaw now fitting together. We are really hopeful that the forthcoming appeal on Crimewatch will bring further new evidence which will take us a step closer to finding Madeleine and to bringing those responsible for her abduction to justice."
It is said the appeal will reveal a new focus for the investigation team as well as interviews with Kate and Gerry McCann and Detective Chief Inspector Andy Redwood.
It was gathered Aasmall production team from the programme spent a week filming abroad with a group of actors including a three-year-old actress who plays Madeleine and the reconstruction is said to have been based on the Met's latest, most detailed understanding of what took place around the time of Madeleine's disappearance.
Also, Vigilance learnt Crimewatch presenter Kirsty Young spoke exclusively to Gerry and Kate McCann while Matthew Amroliwala is said to have been to Praia da Luz in Portugal to explore the new police focus of the investigation.
It is said Kate and Gerry McCann and DCI Redwood will also be speaking to Kirsty live in the Crimewatch studio.
Crimewatch will be broadcast live on Monday 14th October at 9pm on BBC One with an update programme at 10:35pm.
The Editor of Crimewatch Joe Mather said: "We've been working very closely with the Metropolitan Police on a new Madeleine McCann appeal for several months. We're very hopeful that this major reconstruction along with the substantial new lines of enquiry will prompt viewers with vital information to get in touch with the officers in studio on the night of the programme."