The McCanns expressed their gratitude to the British police and said they were encouraged by the developments.
This month the couple said they were encouraged that three women who had been missing in the United States for a decade were found alive and well in Cleveland, Ohio. "Their recovery is also further evidence that children are sometimes abducted and kept for long periods.
"So we ask the public to remain vigilant in the ongoing search for Madeleine."
Madeleine disappeared from her family's holiday apartment in Praia da Luz on the Algarve on May 3, 2007.
Despite intense international publicity no sign of her has been found and the Portuguese police shelved its investigation amid much criticism in 2008.
In 2011, after a campaign by the McCann family, Prime Minister David Cameron, ordered a review of the investigation to be led by Scotland Yard.
A team of 30 officers re-examined thousands of documents, files and other pieces of evidence.
Campbell praised the the team and said it had done a fantastic job identifying further investigative and forensic opportunities.