Speaking to reporters today, Kate McCann said that it was "heartbreaking" to be considered a suspect in the disappearance of her own daughter and said that the family would "never give up the search for Madeleine."
The third former suspect, Robert Murat, welcomed the news today with open arms.
In an interview with ABCNews.com, he described his feelings as "vindication," particularly following his $1.2 million victory in libel charges against British tabloids last week.
"I am happy to have this finished," he told ABCNews.com, but added, "I think everyone needs to realize that there is a little girl missing that is still missing, so it's really not over -- least of all for her parents.
"There is still a certain sadness to this whole situation. I don't think I can be ecstatic about the news no matter how much I welcome it."
For their part, the McCanns have asked for their own private detectives to be given access to all police files related to the investigation.
The couple's spokesman, Clarence Mitchell, confirmed that they intended to "continue the search for Madeleine," adding that, "At the end of the day, that is the most important thing, finding their daughter and keeping the search going."
The McCanns have already been granted access to some of the files kept by the Leicestershire police, after a settlement was reached at the London High Court between the couple and the Leicestershire police earlier this month.
In addition to a British agency, the couple has hired a Spanish-based detective agency, Metodo 3, to conduct their own investigation into the child's disappearance.
The two agencies will have more material to work with. According to Monteiro's statement, all case papers will be available to any interested parties shortly. The McCanns' attorney in Portugal, Rogerio Alves, has told reporters that he expects to have access to court papers by the end of this week.
Fabiola Antezana contributed to the reporting of this story.