An Afghan man who faced execution for converting from Islam to Christianity has been released from prison in Kabul, the deputy attorney general said today.