Peruvian police showed a picture of Mr van der Sloot at a news conference
Police in Peru are hunting Dutchman Joran van der Sloot in connection with a murder in the capital, Lima.
Mr van der Sloot, 22, was allegedly seen with Peruvian woman Stephany Flores Ramirez, 21, in a casino before she was found dead in a hotel room.
He was arrested but never charged over the 2005 disappearance of Alabama teenager Natalee Holloway on the Caribbean island of Aruba.
He is believed to be in Chile en route to Argentina, a police chief said.
"We have information that he's in Chile (and) we'll make use of international treaties to catch him," Cesar Guardia, head of the Peruvian police crimes unit, told a local radio station.
The Dutch foreign ministry said Interpol had issued an international arrest warrant for Mr Van der Sloot, the Associated Press (AP) news agency reports.
AllegationsMr van der Sloot is believed to have entered Peru on 14 May to play in a poker tournament.
He was questioned but never charged in the disappearance of Ms Holloway, an American student who went missing in Aruba five years ago this week.
Joe Tacopina, an attorney for Mr van der Sloot in New York, told AP that he had not been in touch with his client since the allegations were made in Peru and did not know his whereabouts.
"Joran van der Sloot has been falsely accused of murder once before," said Mr Tacopina.
"The fact is he wears a bull's-eye on his back now and he is a quote-unquote usual suspect when it comes to allegations of foul play."
