Jabarkan Pembebasan dari Abdul Rahman (mantan Muslim)

Pada 24 Maret 2006, pihak berwenang Afganistan mengumumkan bahwa mereka sedang mempertimbangkan untuk segera membebaskan Abdul Rahman. Sebuah pertemuan khusus pemerintah tentang kasusnya diadakan pada hari berikutnya di mana Presiden Hamid Karzai berunding dengan beberapa menteri Kabinet tentang cara untuk membebaskannya tanpa membuat marah ulama konservatif yang kuat di negara itu yang telah menyerukan eksekusi Abdul Rahman. Setelah pertemuan ini seorang pejabat senior pemerintah yang tidak disebutkan namanya mengatakan ada "kemungkinan kuat" bahwa Abdul Rahman akan dibebaskan pada hari Minggu tanggal 26. Namun jaksa menolak klaim bahwa Abdul Rahman akan dibebaskan. Kemudian pada hari Minggu hakim membuat pernyataan berikut: "Kasus tersebut, karena beberapa kelemahan dan kekurangan teknis serta hukum, telah dirujuk kembali ke kantor kejaksaan".

Para ulama mempertanyakan kewenangan Presiden Karzai untuk memerintahkan pembebasan Abdul Rahman. Ulama Khoja Ahmad Sediqi, seorang anggota Mahkamah Agung di Afganistan, memperingatkan agar tidak mengganggu pengadilan, dengan mengatakan bahwa "Al-Qur'an sangat jelas dan sabda nabi kita sangat jelas. Hanya ada satu hasil: mati. Jika Karzai membebaskannya, itu akan menjadi milik musuh kita dan mungkin akan terjadi pemberontakan."

Pada 28 Maret 2006, AP melaporkan bahwa Abdul Rahman telah dibebaskan. Pengumuman itu muncul setelah PBB mengatakan dia telah meminta suaka di luar Afghanistan.

Pada tanggal 29 Maret 2006, Perdana Menteri Italia Silvio Berlusconi mengumumkan bahwa kabinetnya telah menyetujui permohonan suaka Rahman dan Rahman telah tiba di Italia.