Fenster, de 37 años, ahora podrá salir del país, le dijo a la BBC el portavoz de la junta, el mayor general Zaw Min Tun.
Fenster, editor en jefe del website Frontier Myanmar, fue detenido en mayo cuando estaba a punto de volar de regreso a Estados Unidos.
Es uno de decenas de periodistas, especialmente locales, detenidos desde el golpe militar de febrero.
Fenster había sido condenado por violar la ley de inmigración, asociación ilegal y alentar la disidencia contra los militares.
Posteriormente, la semana pasada, se le impusieron dos cargos adicionales de sedición y terrorismo, que conllevan una pena máxima de cadena perpetua.
Aún no se ha confirmado cómo exactamente se decidió liberar al periodista.
Sin embargo, el ex embajador estadounidense Bill Richardson se encuentra en Myanmar y se cree que negoció la liberación.
Ahora puedes recibir notificaciones de BBC Mundo. Descarga la nueva versión de nuestra app y actívalas para no perderte nuestro mejor contenido.