"I guess I was looking at Madeleine's bed and I couldn't ...couldn't make it out, and I realized that she was not actually in that bed and I thought ahh...I wonder if she has woken up and gone through to our bed...She wasn't in our bed and that was the first time where I guess panic kicked in."
"When it's a special occasion, when you should be your happiest and Madeleine's not there, that's when it really hits home," Gerry McCann said in the televised appeal.
Praia da Luz is a popular vacation destination, so detectives are travelling to Holland, Germany, and Ireland to appeal for more information. The British TV appeal will also be shown in Holland and Germany, where most of the tourists in Praia da Luz come from.
Law enforcement agencies in 30 other mostly European countries have been asked for help in tracing people. British police are offering a $32,000 reward for information that leads to an arrest and prosecution. Data from phone calls made in the area are still being analyzed by police. According to Scotland Yard, phone records were not looked at in detail during the initial Portuguese investigation.
Prime Minister David Cameron has voiced his support for the investigation. "I'm very pleased that Scotland Yard are doing this work," he said. "The Government has helped to fund the work that is being done. This was a crime that touched the heart of everyone in the country and everyone would like to see it resolved, so I hope Scotland Yard continue with their work and I wish them success."
Paul Luckman, publisher of 'The Portugal News', the largest English language paper in the country, is not so sure. "Six years have gone by and the case is over," he tells ABC News. "What can anyone realistically expect to find new?"