Dozens of Afghans have rallied to denounce last week's court ruling that overturned the death sentences for four men convicted for taking part in the mob killing of a woman outside a Kabul shrine in March.

The protesters, mostly members of the Solidarity Party of Afghanistan and women activists, staged Monday's protest outside of the same shrine where Farkhunda Malikzada was killed by mob.

Many carried posters of the slain woman and shouted, "We want justice!"

One of the participants, activist Malalai Joya, said the court decision paves way for the killers to "go free tomorrow and they are all criminals."

The appeal court ruled that three of the men convicted of the murder were instead given 20-year sentences each, and the fourth man was sentenced to 10 years.