Sotoudeh was released on 18 September 2013 along with ten other political prisoners, including opposition leader Mohsen Aminzadeh, days before an address by Iranian President Hassan Rouhani to the United Nations.
Sotoudeh dibebaskan pada 18 September 2013 bersama dengan sepuluh tahanan politik lainnya, termasuk pemimpin oposisi Mohsen Aminzadeh, berharohari sebelum Presiden Iran Hassan Rouhani datang ke Perserikatan Bangsa-Bangsa.