The parents of Madeleine McCann say they remain "optimistic" of finding their daughter, ahead of a Crimewatch appeal attempting to shed new light on the circumstances of her disappearance.
Gerry McCann said he and wife Kate "won't accept Madeleine is dead until we see clear evidence" otherwise.
The little girl, from Leicestershire, was three years old when she vanished from Praia da Luz in Portugal in May 2007.
His comments came as Scotland Yard Assistant Commissioner Mark Rowley said it is hoped the televised appeal next week will produce new witnesses - though he said a conclusion to the case is not imminent.
A reconstruction of the "latest, most detailed understanding" of the events around the time Madeleine went missing will be shown on BBC Crimewatch next Monday.
It comes after the Metropolitan Police revealed a vast log of mobile phone traffic could be the key to finding out what happened to the girl.
In an interview with ITV, Mr McCann said the family were encouraged by the new evidence in the case.
"We've always had hope," he said.
"There have been a number of cases over the last few years of children and young women being found after having been taken and held for very long periods of time.
"As parents we won't accept Madeleine is dead until we see clear evidence that that is the case.
"We are very pleased with the work of the Metropolitan Police and we're confident that the appeals will hopefully lead to new information and bring us a step closer to finding Madeleine and those responsible for taking her."
Praising the work of the Met Police, he added: "We're encouraged.
"We're optimistic that new pieces will be uncovered which will fill in parts of the jigsaw."
Scotland Yard detectives, who have interviewed 442 people as part of their review-turned-investigation into Madeleine's disappearance, hope to track down as many people present in Praia da Luz on or around May 3 2007 as possible.
Today Mr Rowley said it was vital that the public focused on new facts rather than speculation.
"Just to be clear, we are focused on the appeal on Crimewatch next week which we hope will produce new witnesses," he said.
"It is clearly too early to speculate about where this will lead.
"It remains vital for us, and the success of the appeal, that the public are focused on new facts that can be released by the investigative team rather than speculation.
"I am impressed by what (senior investigating officer) Detective Chief Inspector (Andy) Redwood and his team have achieved but a conclusion is not imminent, there is much ground to cover and we still need assistance - hence the appeal next week."
Announcing the appeal, Mr Redwood said police now have the "most complete picture to date" of the events events surrounding Madeleine's disappearance.
A three-year-old actress will play the youngster in the Crimewatch reconstruction, as a small production team from the programme spent a week filming abroad for the new appeal.
Crimewatch presenter Kirsty Young speaks to the McCanns in the new programme, while presenter Matthew Amroliwala has been to Praia da Luz to explore the new focus of the police investigation.
The McCanns and Mr Redwood will also be speaking to Ms Young live in the studio.
Scotland Yard has revealed that since launching its own investigation, 41 people of interest have been identified, including 15 UK nationals, up from 38 people of interest including 12 UK nationals established in July.
Detectives have issued 31 international letters of request (ILOR) to mostly European countries in relation to some of the persons of interest as well as accessing phone records.
A large but "manageable" list of phone numbers identified as being present in Praia da Luz - though not necessarily used to make phone calls - has been drawn up by detectives with a "significant" number unattributed to any named person.
And significantly, police officers are now able to create a log showing calls being made at the time of Madeleine's disappearance.
The latest appeal will also be broadcast in Holland and Germany.
Madeleine went missing from a holiday apartment as her parents dined at a nearby tapas restaurant with friends.
The Portuguese investigation officially closed but authorities there are backing the Scotland Yard inquiry and officers from both countries will work together in pursuing new leads.
The Metropolitan Police now has a team of six Portuguese detectives based in Faro who are carrying out inquiries on its behalf.