De Telegraaf said the 22-year-old Dutchman claims he only signed papers admitting killing Stephany Flores because he was intimidated by police and had been promised he would be transferred to the Netherlands if he confessed.
"I was very scared and confused during the interrogations and wanted to get away," the paper quoted him as saying. "In my blind panic, I signed everything, but didn't even know what it said."
Van der Sloot is the main suspect in Flores' May 30 killing in a Lima hotel, exactly 5 years after the still unsolved disappearance of U.S. teen Natalee Holloway on Aruba. He met both women in casinos, and both were last seen alive in his company.
Peruvian President Alan Garcia has said Van der Sloot will have to be tried in Flores' death before any extradition request can be considered. In addition to possible involvement in Holloway's disappearance, for which Van der Sloot has not been charged, he is wanted by the FBI on suspicion of attempting to extort money from the Holloway family.
If convicted of killing Flores, he faces from 15 to 35 years in prison in Peru.
Prosecutors allege Van der Sloot killed Flores in his hotel room, where her body was found, with "ferocity and great cruelty." According to a transcript of the confession, he elbowed the young woman in the nose, strangled her with both hands, threw her to the floor, took off his bloodied shirt and asphyxiated her.
The newspaper said he now says that's not true.
"I was tricked," the paper quoted Van der Sloot as saying of Flores' killing. "I'll explain later how it all happened."
He is scheduled to be interviewed by a judge in Lima this week.
A self-avowed compulsive liar, Van der Sloot has several times given and retracted admissions of involvement in Holloway's disappearance.
He is being held in a segregated block of the maximum-security Castro Castro prison in eastern Lima. He asked to be separated from the main prison population out of fear for his life.
For now he has his own 6.6-by-11.5-foot (2-by-3.5-meter) cell, which is adjacent to that of a reputed Colombian hit man, with whom he shares a television set.
Van der Sloot told the Telegraaf that rats crawl into his room through his toilet hole at night.
His mother Anita van der Sloot said in an interview published by the same newspaper over the weekend that Van der Sloot suffers from mental problems. She said she doesn't believe he had killed Holloway, but if he killed Flores "he'll have to pay the price" and she didn't plan to visit him in jail.
Holloway's father Dave has called on Van der Sloot to reveal anything he knows about the location of her body, which has never been found. Van der Sloot has said he will only talk about the matter with Aruba authorities.
Flores' father Ricardo told the Associated Press in an earlier interview that his daughter had resisted her attacker, who he is certain was Van der Sloot. He said the Dutchman would be linked to the crime by DNA evidence retrieved from under her fingernails.
He said he hopes that Van der Sloot will eventually be punished for the deaths of both women "so that there can be justice."