Kate and Gerry McCann said they have "no doubt" the Portuguese police will eventually reopen the investigation into their missing daughter's disappearance.
Speaking on the eve of the fifth anniversary of Madeleine going missing, the McCanns added their voices to calls from Scotland Yard for the case to be reopened.
Police in Portugal last week said they had found "no new element" to justify re-launching their inquiry into how the little girl vanished on a family holiday to the Algarve in May 2007.
I think the most important thing is that a lot of the investigation opportunities are in Portugal. I think it's fairly clear that the case will have to be reopened for those to be pursued adequately. We weren't expecting a knee-jerk reaction by any means. This is an ongoing dialogue, and I am sure the investigation will get opened again in due course. I have no doubt about that. It will get reopened.
His 44-year-old wife added:
It's certainly the best way that we're going to find Madeleine, and who took her. If people want to find Madeleine, and want to find the person who took her, then we need the case to be reopened.
The McCanns told ITV News' Mary Nightingale they were "more hopeful" now than they ever have been before that their daughter will be found.
Kate and Gerry's hope comes after the officer leading Scotland Yard's review of the original investigation into Madeleine's disappearance spoke last week of his belief that the case can still be solved and said there is evidence she could still be alive.
Speaking to ITV1's Daybreak last week, Detective Chief Inspector Andy Redwood said the Metropolitan Police would like the case to be reopened, but stressed that the decision was one for Portugal.
Madeleine was nearly four when she vanished from her family's holiday apartment in Praia da Luz in the Algarve on May 3 2007 as her parents dined at a restaurant with friends nearby.
The official Portuguese investigation into the case was formally shelved in July 2008, although private detectives employed by the McCanns continued the search.
Scotland Yard's review of the case, called Operation Grange, was launched last May after a request from Home Secretary Theresa May supported by Prime Minister David Cameron.
Metropolitan Police officers have already sifted through 40,000 pieces of information and identified 195 potential leads.
It's almost like it's so good it's so beautiful that I don't want to take myself there and it not to be real. Obviously I've had a few dreams along the way and they have been so tangible that it has been incredibly painful, because that's what we want every day.