"I've always said Praia da Luz is the place where I feel closest to her," she told the Sun.
"The urge to look for Madeleine absolutely hasn't changed at all. You hear all the time about people who have been missing for years being found. There have been so many cases like that.
"We will never give up. You couldn't settle if you thought about giving up. I want an end, an answer. Whatever that it is."
She said that Child Rescue Alerts, a scheme of early warning messages she helped launch, could have "mobilised" people at the time of Madeleine's disappearance.
Since 2011, UK police have been helping in the search for clues as to what happened to the youngster with officers visiting the holiday resort in 2014.
The Home Office said in June that the investigation had cost £10 million (A$20.39 million), with a further £2 million budgeted for the year ahead.
-AAP