Gerry McCann said he and his wife won't accept their daughter is dead until they see 'clear evidence' as they prepare for a fresh appeal.
New mobile phone traffic data identified in Praia da Luz, Portugal, at the time of Madeleine McCann's disappearance is significant.
Here is a timeline of the key events since Madeleine McCann's disappearance.
Met Police assistant commissioner Mark Rowley said:
Just to be clear, we are focused on the appeal on Crimewatch next week which we hope will produce new witnesses. 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 Detective Chief Inspector 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.
Gerry McCann says he is "encouraged" by new evidence relating to the disappearance of his daughter Madeleine.
"As parents, we won't accept Madeleine is dead until we see clear evidence that that is the case," he told ITV News.
"Clearly we're encouraged. There is new evidence, and the appeals will hopefully lead to further new evidence."
He said he and his wife were "optimistic that new pieces will be uncovered that will fill in parts of the jigsaw."
Kate and Gerry McCann are to make a significant television appeal in light of "fresh, substantive" material unearthed as part of a British police investigation into their daughter's disappearance.
The McCanns will appear live in the studio during an episode of BBC Crimewatch on Monday October 14, which will also feature a reconstruction and pre-recorded interviews with the couple.
Scotland Yard is for the first time trawling through a vast log of mobile phone traffic identified in Praia da Luz, in Portugal, at the time of Madeleine's disappearance.
Gerry McCann said that he was "disappointed" after a hearing at a Lisbon court was delayed but added that he "would come back" to give evidence in the family's libel case against a former detective.
He said: "Obviously we are disappointed.
"If I get the opportunity to be heard, I will certainly come back."
Gerry McCann said that he was not expecting the hearing to be delayed at a Lisbon court. He was in hoping to give evidence in the family's libel case against a former detective. The hearing was postponed because the defence lawyer had to care for his ill son.
Mr McCann said: "The law has changed, and I think that Kate and I know better than anyone else what we have experienced, and what we have gone through, the facts of the file and the damage that has been caused to the search for Madeleine."
The hearing for the McCann family's libel case against a former police detective has reportedly been delayed today because the son of the lawyer for Goncalo Amaral is ill.
Sky News crime correspondent Martin Brunt, who is at the court in Lisbon, has reported:
#madeleine Today's hearing abandoned because Mr Amaral's lawyer's son is ill.
Gerry McCann has arrived at a court in Lisbon saying that he wants justice for Madeleine.
He said: "I am here for Madeleine, for justice, for the twins and ourselves."
When he was asked whether he would be making statement in court, he replied: "I am not sure."
The mother of missing Madeleine McCann attended the start of the libel trial earlier this month against a former police chief in Portugal, to "stop the damage" she believes is being caused to the search for her daughter by his book.
Goncalo Amaral published a book making allegations about the disappearance of her daughter, three-year-old Madeleine, back in 2007.
Kate McCann said: "I'm here to stop the damage that has been caused and is still being caused, both directly and indirectly, to the search for our daughter."