The 22-year-old Dutchman was jailed Friday on charges of killing Stephany Flores in a Lima hotel.
Flores was killed on the fifth anniversary of Holloway's disappearance in Aruba.
According to Peruvian authorities, Van der Sloot brutally murdered Flores three days after meeting her at a casino. He broke her nose, strangled her, threw her to the floor then emptied her wallet and drove away in her SUV.
If convicted on the murder and robbery charges, Van der Sloot would be sentenced to between 15 and 35 years in prison.
It was not yet known when the trial might begin. A judge must first be assigned to hear the case.
Van der Sloot remains the lone suspect in the disappearance of the U.S. teen. He was arrested twice but released both times for a lack of evidence. Peru's criminal police chief says the defendant told interrogators he knows where her body is.
The Associated Press contributed to this story.