Абдул Рахман был выпущен на свободу 27 марта 2006 года. 29 марта 2006 года Абдур Рахман прибыл в Италию, где итальянское правительство присвоило ему статус беженца.
Международное сообщество повлияло на судебный процесс, указав афганской судебной системе на явное противоречие между Конституцией Афганистана, в которой признаётся ограниченная свобода совести и шариатским судом, предусматривающим смертную казнь за вероотступничество.
Случай с Абдулом Рахманом привлёк широкое международное внимание к положению прав человека в Афганистане, значительно повлияв на решение правительств Великобритании и США возглавить кампанию против талибского движения в Афганистане.
Абдул Рахман родился в 1965 году в Кабуле в семье этнических таджиков, происходившей из Панджшерского ущелья. С 1990 года он работал в качестве сотрудника в католической благотворительной организации, которая оказывала гуманитарную и медицинскую помощь афганским беженцам в Пешаваре, Пакистан. Через некоторое время он обратился в христианство и был крещён католическим священником, приняв имя Джоэль (Иоиль). В 1993 году он прибыл в Германию, а затем переехал в Бельгию, где безуспешно пытался оформить статус беженца по религиозным мотивам. В 2002 году его депортировали в Афганистан.
Вернувшись на родину, Абдул Рахман узнал, что его жена развелась с ним, а его родители отреклись от него. Абдул Рахман не имел возможности общаться со своими двумя дочерьми. Его не принимали на работу и Абдул Рахман был лишён средств к существованию.
В феврале 2006 года члены его семьи сообщили об Абдуле Рахмане в полицию.. Он был арестован и при обыске у него обнаружили Библию. После ареста ему не предоставили адвоката. Власти запретили западным СМИ общаться с арестованным. Прокурор ссылался на статью 130 Конституции Афганистана, которая позволяла обвинять подследственного в соответствии с законами шариата и требовал смертной казни.
Судебное заседание началось 16 марта 2006 года и получило широкую огласку в международном сообществе. Суд первой инстанции предложил Абдулу Рахману вернуться в ислам. . Абдул Рахман отказался от предложения суда, заявив, что он верит в Иисуса Христа и является христианином.
Из-за широкой огласки суд не решался открыто приговорить к смертной казни Абдула Рахмана. 22 марта 2006 года представитель афганского посольство в Вашингтоне заявил, что необходима оценка психического состояния Абдула Рахмана. Афганский суд, чтобы изменить обвинение, пытался рассмотреть его обращение в христианство как следствие психической болезни. Чтобы изменить судебное решение, суд также пытался приписать Абдулу Рахману иностранное гражданство.
24 марта 2006 года афганские власти сообщили, что в ближайшее время рассмотрят дело Абдула Рахмана.. Несмотря на жестокое давление консервативных мусульманских кругов, 25 марта 2006 года специальное заседание афганского правительства решило освободить Абдула Рахмана. 26 марта 2006 года было сделано официальное сообщение о том, что Абдул Рахман был освобождён из заключения 27-го марта. .. 29 марта премьер-министр Италии Сильвио Берлускони объявил, что его кабинет одобрил предоставление Абдулу Рахману политического убежища в Италии . В тот же день Абдул Рахман прибыл в Рим.
После возникновения широкой международной реакции на дело Абдула Рахмана, мусульманские духовные лидеры Афганистана высказывались против его возможного освобождения. Многие мусульманские духовные лидеры выступали в средствах массовой информации, призывая казнить Абдула Рахмана.
В поддержку Абдула Рахмана высказывались представители государственных органов Австралии, Канады, Великобритании, международной правозащитной организации Amnesty International и многочисленные международные общественные организации.