Fenster, 37, har enligt uttalandet lämnats över till Bill Richardson i Myanmar och ska snart vara på väg hem via Qatar.
"Det här är dagen man hoppas ska komma när man ägnar sig åt sådant här arbete", skriver Richardson i uttalandet. "Vi är så tacksamma att Danny äntligen kommer att kunna få kontakt med sina anhöriga, som har kämpat för honom hela tiden, mot ofantliga odds".
Journalisten Danny Fenster är redaktionschef för onlinetidningen Frontier Myanmar. Han dömdes i fredags till elva års straffarbete, bland annat för spridande av falsk eller uppviglande information samt kontakt med olagliga organisationer. Straffet är det hårdaste hittills som tilldömts de sju journalister som man vet har gripits sedan militären tog makten i landet den 1 februari.
Bill Richardson säger att han förhandlat om att Danny Fenster skulle släppas under ett besök i Myanmar, då han träffade en av militärledarna.
Militärjuntan bekräftar att Fenster släppts fri.