Mr McCann, 39, and his wife Kate, 38, have always insisted that the police are doing all they can to find their daughter. But Mr McCann, a cardiologist, said: "We just want to get to the bottom of things and find Madeleine. But obviously, there is no sign of a breakthrough."
The couple have tried to meet the Portuguese police for regular updates but say they are often kept in the dark. "The Portuguese police do things very, very quietly. They like to do things quietly and not for people to know. That's hard for us as well," said Mr McCann.
"The way the investigation is being handled is very different to the UK where the police like to give out information."