LIMA, Peru - A Dutchman previously arrested in the 2005 disappearance of Alabama teen Natalee Holloway in Aruba is the prime suspect in the weekend murder of a Peruvian woman, police said yesterday.

Joran van der Sloot, 22, is being sought in Sunday's killing of Stephany Flores, 21, in a Lima hotel, police chief Gen. Cesar Guardia told a news conference. He said the suspect crossed into Chile the next day by bus.

The Dutch government said Interpol has issued an international arrest warrant for van der Sloot.

Guardia said the Dutchman, in Peru for a poker tournament, appears with the young woman in a video taken at a Lima casino early Sunday and the two were later seen entering the hotel.

The victim's father, circus empresario and former race car driver Ricardo Flores, says his daughter dropped off some girlfriends at 2:35 a.m. then apparently returned to the casino. She and van der Sloot were seen entering the hotel room about 5 a.m., said Guardia, and the Dutchman departed alone about four hours later.

"We have an interview with a worker at the hotel who says she saw this foreigner with the victim enter his room," said Guardia.

Stephany Flores' clothed body was found yesterday, face down on the hotel-room floor, abrasions on her face and body, and signs of trauma, the police general said. He said he was awaiting autopsy results for the exact cause of death.

The killing occurred exactly five years after the May 30, 2005, disappearance of Holloway in the Dutch Caribbean island.

Van der Sloot left Peru on Monday by land, Guardia said, his exit registered at the Santa Rosa border crossing. He had been staying at the hotel since May 14.

The victim's father, 48, is a former president of the Peruvian Automobile Club who won the "Caminos del Inca" rally in 1991 and brings circuses and foreign entertainers to Peru.

Interpol has issued an international arrest warrant for van der Sloot, Dutch Foreign Ministry spokesman Bengt van Loosdrecht said.

An attorney for van der Sloot in New York City, Joe Tacopina, said he did not know his client's whereabouts and has not been in touch with him since the Peru allegations emerged.

Tacopina cautioned against a rush to judgment.

"Joran van der Sloot has been falsely accused of murder once before. 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," Tacopina said.

Van der Sloot was twice arrested but later released for lack of evidence in the 2005 disappearance of Holloway, who was on a high-school graduation trip to the Caribbean island.

No trace of her has been found and van der Sloot remains the main suspect in the case, said Ann Angela, spokeswoman for the Aruba prosecutor's office.

"What's happening now is incredible," she said. "At this moment we don't have anything to do with it, but we are following the case with great interest and if Peruvian authorities would need us, we are here."

Two years ago, a Dutch crime reporter captured hidden-camera footage of van der Sloot saying he was with Holloway when she collapsed on a beach, drunk. He said that he believed she was dead and asked a friend to dump her body in the sea.

Judges subsequently refused to arrest van der Sloot on the basis of the tape.

Van der Sloot's late father was a judge in Aruba.