Robert Park, his eyes almost closed, made no comment as U.S. consular officials guided him to a transit area in Beijing's airport after his morning arrival from North Korea. He was to leave later in the day for the United States.
Park, 28, crossed the frozen Tumen River from China into North Korea carrying letters calling on leader Kim Jong Il to close the country's notoriously brutal prison camps and step down from power
- acts that could have risked execution in the hard-line communist country.
North Korea's government announced Friday it would release Park, with official media quoting him as saying he now believed "there's complete religious freedom for all people everywhere" in the North.
"I would not have committed such crime if I had known that the (North) respects the rights of all the people and guarantees their freedom and they enjoy a happy and stable life," the official Korean Central News Agency quoted Park as saying.
North Korea is regarded as having one of the world's worst human rights records, with some 154,000 political prisoners held in six camps across the country, according to the South Korean government.
The government severely restricts religious observance, only allowing worship
- primarily by foreigners - at sanctioned churches. Defectors say underground worship and the distribution of Bibles can mean banishment to a labor camp or execution.
North Korea had previously disclosed nothing about Park during his 43 days in custody .
The report by KCNA, North Korea's governmental mouthpiece, quoted Park, of Tucson, Arizona, as saying he was ashamed of the "biased" view he once held of the communist nation. It said he changed his mind after his Bible was returned to him and he attended a service at Pongsu Church in Pyongyang.
Park did not respond to questions from reporters Saturday asking whether he had been speaking freely or under duress to KCNA.
He was to head to the United States later Saturday, U.S. Embassy spokeswoman Susan Stevenson said. "We welcome North Korea's release of Robert Park," Stevenson said.
"We are just elated that he's been released safely," the Rev. Madison Shockley, a Park family pastor in Carlsbad, California, said by phone. "We cannot wait for him to land on American soil and to hear the truth of what he discovered there."