Redmond said Shamsuddinov will be temporarily relocated with his family to an unnamed European country pending permanent resettlement elsewhere.
Redmond says the UN recognizes the regional significance of Kazakhstan's choice to uphold international principles by releasing the man.
The arrest sparked widespread criticism and an appeal from the United States for Kazakhstan to not send Shamsuddinov home.
Uzbekistan seeks the return of asylum seekers who fled the country after 13 May violence in eastern Uzbekistan that left an unclear number of dead.
Rights groups have expressed concerns that returnees could face torture back in Uzbekistan.
UN Concerned About Arrest Of Uzbek Activist