SEOUL—North Korea Saturday released an American missionary who it arrested after he entered the authoritarian country on Christmas day, aiming to publicize human-rights abuses there.

Robert Park, his eyes almost closed, made no comment as U.S. consular officials guided him to a transit area after his arrival in Beijing's airport from North Korea.

U.S....