The woman, a 28-year-old religious scholar named Farkhunda, was beaten, pushed from a roof, run over by a car and set alight before her body was thrown in the Kabul River last Thursday.
Afghan men gather around the body of Farkhunda (AP)
She was wrongly accused of burning the Koran was beaten with sticks, run over by a car, and burned to death by men. On Monday, Noorulhaq Ulumi, the interior minister, told MPs during questioning in parliament the accusation was "invalid".
He said: "The accusation against her is completely invalid. Farkhunda was a religious girl, she was not involved [in burning the Koran], she was innocent.
"It is very painful that we were not able to protect a pious young person. We hope this will not be repeated again."
She was buried and laid to rest by women amid a huge public outcry on Sunday. Her funeral drew hundreds onto the streets of Kabul.
Relatives and family of Farkhunda wail at her home in central Kabul (AFP/Getty)
The crowd on Monday, shouting "Allahu Akbar" (God is greatest), demanded the government bring the killers to justice.
Afghans from the Hmbastagi party (Solidarity Party of Afghanistan) wear masks during a protest to condemn the killing (Reuters)
"This is a crime against this family, a crime against a sister and a crime against humanity," said Bari Salam, a human rights activist.
Protesters who gathered by the Shah Doshamshera mosque demanded the government prosecute all those responsible for the death of Farkhunda, who like many Afghans was known by only one name.
Police said they have arrested 13 people in relation to the incident, and suspended 13 policemen, including the police chief responsible for the area, amid allegations they stood by and did nothing to stop the attack.