Published: Jun 03, 2010 4:15 PM EDT
Updated: Jun 03, 2010 2:29 PM EDT

 LIMA, Peru (AP) - The search is on in Chile today for a man long suspected in the 2005 disappearance of U.S. teen Natalee Holloway on Aruba and who is now the prime suspect in a killing in Peru.

Police in Chile say Joran van der Sloot entered the country two days before Peruvian officials announced that he was the prime suspect in the death of 21-year-old Stephany Flores in a Lima hotel.

Chilean Police Inspector Douglas Rodriguez in Arica told The Associated Press there was no record of van der Sloot leaving Chile and authorities are searching the country's dry, sparsely populated northern provinces.

In Lima, police Gen. Cesar Guardia says Flores had been seen with the suspect the day she was killed.

The killing occurred exactly five years after Holloway's disappearance. Prosecutors on Aruba say van der Sloot is still their main suspect.