Paul van der Sloot, a high-ranking justice official studying to be a judge on the Dutch Caribbean island, had been arrested Thursday as a suspect for collaborating in a crime with his 17-year-old son, according to his lawyer.
"A little bit of the nightmare clouds are now disappearing," van der Sloot's wife, Anita, told The Associated Press. "The truth will always come forward. From the beginning, I trusted everything would be fine."
Anita van der Sloot said the most important thing for her now "is that my son comes (out) free."
Earlier Sunday, a judge also ordered police to release Steven Gregory Croes, the party boat disc jockey held in the disappearance of Natalee Holloway, saying authorities did not have enough evidence against him, the man's lawyer said.
Croes, 26, was one of five people held in the case of the 18-year-old young woman last seen in the early hours of May 30. No one has been charged, including the last person reportedly seen with her, 17-year-old Joran van der Sloot.
Now that the case has drawn global attention there's tremendous pressure on the Aruban authorities to solve it. But they don't seem any closer now to finding Natalee Holloway than they were on the day she vanished, CBS News Correspondent Aleen Sirgany reports.
Croes, who was detained June 17, will be released Monday, said his lawyer, Eleni Lotter-Homan. He is a disc jockey on the party boat Tattoo, which offers nightly dining, dancing and swimming and docks near the Holiday Inn hotel where Holloway had been staying on Aruba, a Dutch protectorate.
"The judge agreed there is not enough proof he was involved to keep holding him," Lotter-Homan said.
Police superintendent Jan van der Straaten said the court also ordered Paul van der Sloot released.
"At this moment I don't know why," he told The Associated Press.
Still jailed are the young van der Sloot and his friends, Surinamese brothers Deepak Kalpoe, 21, and Satish Kalpoe, 18. Van der Straaten said the judge on Sunday ordered their detention extended another week.
Under Dutch law, a suspect can be held for up to 116 days without charge if a judge decides police have good reason.