An Afghan appeal court has overturned the death sentences given to four men for the lynching in March of a woman falsely accused of blasphemy in Kabul, a judge said Thursday.

"The appeal court decided to reduce the sentence -- three of them got 20 years in prison and one 10 years," judge Nasir Murid, the head of the Kabul appeals court, told AFP.