Madeleine search shelved by Portuguese police
The case will remain on hold unless new evidence emerges, the attorney-general's office said.
The statement said detectives found no reason to charge any of the three people named as suspects: Madeleine's parents Kate and Gerry and Robert Murat.
All strenuously denied involvement in the disappearance.
Madeleine went missing in May 2007, days before her fourth birthday, during a family vacation in Portugal's southern Algarve region.
"In an order issued today ... the investigation into the disappearance of the minor Madeleine McCann has been halted because no evidence was discovered of any crime committed by the suspects," Attorney-General Fernando Pinto Monteiro's office said.
It said the investigation could be reopened "if new evidence emerges from any serious, pertinent and authoritative" source.
McCann family spokesman Clarence Mitchell said both Kate and Gerry were "relieved" to be cleared of any involvement in the disappearance of Madeleine but there is "no degree of celebration".
"They (the McCanns) are digesting the news and will react accordingly in the near future, he said.
"It appears there are no surprises but we will look at the exact wording of the attorney general's statement when it gets to us."
He added: "They are a wronged couple. For the past nine to 10 months they have had this agony as well as the pain of losing their daughter."
The McCanns are due to give their personal response to the news from Portugal at a press conference in Rothley near their home tonight.
Madeleine's parents said she vanished from their hotel room while they were eating dinner with friends at a resort's poolside restaurant in the vacation town of Praia da Luz, about 200 kilometers (120 miles) south of Lisbon.
Police previously said DNA evidence, though inconclusive, led them to doubt the McCann's version of events.
The McCanns returned home to Rothley, Leicestershire with Madeleine's younger twin sister and brother in September, a few days after they were named as suspects.
They hired a legal team and media advisers and waged an international campaign to find their daughter.
Lawyers for the McCanns, who have hired private investigators to find their daughter, may now ask a judge to grant them access to the police file.
Officials have said it runs to 10 volumes. Access to the case file is permitted, at a judge's discretion, to "interested parties".
The McCanns lent their efforts to an unprecedented media campaign aimed at helping to find their daughter.
In March, the McCanns won front-page apologies and a large libel payout from several newspapers that had made claims about their role in their daughter's disappearance.
Robert Murat last week won an apology and 600,000 pounds ($1.2 million) in libel damages from nearly a dozen British newspapers that claimed he was involved.
The case brought reported sightings of the blonde little girl from around the world.
Pope Benedict XVI blessed the McCanns, who are Catholics, along with a photo of their daughter during his weekly general audience at the Vatican a few weeks after her disappearance.
Celebrities, including "Harry Potter" author J.K. Rowling and soccer star David Beckham, made public appeals that helped raise money for a Find Madeleine fund.
The McCanns also traveled to Brussels, Morocco and Spain in their effort to raise public awareness of their daughter's disappearance.
They have also campaigned for the introduction of a Europe-wide child abduction alert similar to the Amber Alert system in the United States.