Madeleine McCann appeal: Police hail thousands of calls 28 November 2013 Last updated at 22:17 Police investigating the disappearance of Madeleine McCann say they have received 5,000 calls since a fresh appeal on the BBC's Crimewatch. Members of the public from the UK, Germany and the Netherlands contacted officers with information following the programme in October. Det Ch Insp Andy Redwood described the response as "fantastic." Many of the calls came from people who were in Praia da Luz, Portugal, when Madeleine disappeared in 2007, he said. Det Ch Insp Redwood said he had been in Portugal this week as part of the Metropolitan Police's investigation, codenamed Operation Grange. "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," he told BBC One's Crimewatch. 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. He added that there had also been "large number" of calls to Portuguese police. Announcing their new investigation last month, police in the country said a review team had been working since March 2011 to look back through information from the original investigation. On Wednesday, the Met said it wanted to set up a "joint investigation team" with the Portuguese authorities. Commissioner Sir Bernard Hogan-Howe said the force was seeking agreement from the UK and Portuguese governments. Madeleine, from Rothley, Leicestershire, was three when she disappeared. Police have said her abduction could have been pre-planned. The appeal update comes after detectives released two e-fits of a man seen carrying a child in Praia da Luz at 22:00 on the night Madeleine went missing. Police have said they now suspect she could have been taken later than previously thought - just before her mother returned to the apartment to check on her. The original Crimewatch appeal was repeated in the Netherlands and Germany.