A remarkable search effort, fueled at least in part by the global media coverage, was undertaken shortly after Holloway's disappearance. Aruban soldiers and hundreds of volunteers combed seemingly every inch of the tiny island in the summer of 2005, looking for any trace of the missing blond teen.
The FBI got involved, and Dutch F-16s with sophisticated search equipment peered down from the sky. A Texas search-and-rescue company called EquuSearch volunteered its resources and used its high-tech instruments to search the waters surrounding the island.
A deep sea search for Holloway's body was ongoing on Tuesday, Reynolds said. "We certainly would like to see some evidence discovered so it can point us in a particular direction," he said.
Ronald Wix, who represents the Kalpoe family, has told ABC News that the prosecutors' so-called new evidence essentially centers on a reexamination of old evidence from 2005 that was simply reviewed by a new team of investigators, using more current technology.
"What they did is, they took a lot of old evidence and presented it as new evidence," Wix said. "And how they argued that is, that, 'well, now we have state-of-the-art equipment that we didn't have back then to analyze this evidence, and now we're looking at the evidence differently, and that constitutes new evidence.' It's not."
The prosecutor's office "is more than aware of the fact that this result of the investigation is a tough burden to bear for the parents of Natalee Holloway," according to the statement. "After losing their daughter they have not been able to bring her back. Because of that important reason, amongst others, the Public Prosecutor's Office and the Police have gone the extra mile and have exhausted all their powers and techniques, in order to solve the mystery of the disappearance of the girl."
With reporting from Chris Francescani, Brian Cohen and Andrea Beaumont