Amerikanen, som var i landet som turist, stod anklagad för att ha lämnat en bibel på en klubb för utländska sjömän. Religiös aktivism anses som statligt omstörtande verksamhet i den totalitära staten Nordkorea.
En amerikansk talesperson välkomnade frisläppandet men uppmanade samtidigt Nordkorea att omedelbart släppa de andra två amerikaner som kvarhålls i landet.
Den ene är en 46-årig missionär med koreansk bakgrund vars hälsa vacklar sedan han förra året påbörjat 15 års straffarbete för försök till statskupp. D
en andre är en 24-åring som avtjänar sex års straffarbete anklagad för att ha avsiktligt ha försökt hamna i fängelse för att kunna avslöja diktaturens människorättsövergrepp.