Next week sees the 10th anniversary of her disappearance, aged three, from an apartment in Praia da Luz in Portugal.
The couple, from Rothley in Leicestershire, said “real progress” had been made by the Metropolitan Police over the past five years.
“There is still hope that we can find Madeleine,” Kate McCann said.
She has described the impending anniversary of her daughter’s disappearance as a “horrible marker of time, stolen time”, but said she was no less hopeful of finding Madeleine than she had been in 2007.