Netherlands police and Aruban authorities scoured sand dunes and a beach in the search for missing American teenager Natalee Holloway in this Dutch Caribbean island, an official said.

The teams, aided by cadaver dogs, on Wednesday searched sand dunes along the island's northern tip and the beach next to a hotel where a teenager suspected in Holloway's disappearance said he left her on the night she disappeared.

"Searches will continue in the following days and if necessary Dutch forensic experts who are also on the island at this time, will be assisting," Mariaine Croes, spokeswoman for Aruba's prosecutor's office, told The Associated Press.

Aruban Deputy Police Chief Gerald Dompig said last week that searches for Holloway's body were ongoing and would continue through the coming weeks in the sand dunes and a salt pond near the hotel where she stayed.

Police have considered the dunes a place of interest since the investigation began and have searched them before, Dompig said.

Holloway, 18, was last seen on May 30 leaving a bar with three young men, who were arrested in June and later released after a court ruled there was insufficient evidence to hold them. She was in Aruba on a high school graduation trip.

A Dutch program, "Arrest Requested," will re-enact Holloway's known final hours in Aruba and offer a toll-free, multilingual hot line for people to call with tips. The program will air on April 11 in Aruba and the Netherlands.

Investigators believe there are people on the island who have important information about the case but have not yet come forward, the prosecutor's office said in a statement.

Dutch Marines, the FBI and hundreds of volunteers have previously searched for Holloway.