Detective Chief Inspector Andy Redwood, the officer in charge of the Madeleine McCann investigation, appeared on BBC1's Crimewatch programme this evening, Thursday 28 November.
His appearance is a month on from the appeal in the UK, Germany and Holland on specific lines of enquiry, changes to the timeline and issuing of e-fits of people police wish to trace.
DCI Redwood said: "The media appeals produced a fantastic response from the public in all three countries with a total of 3,500 calls and messages in the UK, 850 to Germany, and 650 in Holland.
"Lots of people have called to say they were in Praia da Luz at the time. All of this information has obviously produced a very large volume of work for the Operation Grange team to work through.
"I have been in Faro this week working with police colleagues, and I know the appeal generated a large number of calls to the Portuguese police also.
"I’d like to thank the media and the public for their continued assistance in this challenging enquiry."
Detectives said new material uncovered by the inquiry does not implicate the family or their friends.