North Korea: 2 U.S. Journalists Pardoned at Bill Clinton's Behest

Former U.S. president meets with North Korea leader Kim Jong Il in surprise Pyongyang visit.

North Korea's official news agency reported Tuesday that leader Kim Jong Il has pardoned two American journalists and ordered their release.

The official Korean Central News Agency reported from Pyongyang that the order was issued following a request from former U.S. president Bill Clinton.

Clinton flew to the North Korean capital on Tuesday on a mission to negotiate the release of Laura Ling and Euna Lee, reporters for former Vice President Al Gore's Current TV media venture.

Clinton met Kim Jong Il on the first day of a surprise mission to Pyongyang, holding exhaustive talks on a wide range of topics, state-run media said.

Clinton courteously conveyed a verbal message from U.S. President Barack Obama, the official Korean Central News Agency said in a report from Pyongyang. Kim expressed his thanks, and engaged Clinton in a wide-ranging exchange of views on matters of common concern, the report said.

White House spokesman Robert Gibbs, however, denied Clinton went with a message from Obama. "That's not true," he told reporters.

Lee and Ling were arrested along the Chinese-North Korean border in March and sentenced in June to 12 years of hard labor for illegal entry and engaging in hostile acts.

His landmark visit, which was not announced in advance by North Korea or the U.S., comes at a time of heightened tensions between Washington and Pyongyang, foes during the Korean War of the 1950s, over the regime's nuclear program.

North Korea in recent months has conducted a nuclear test and test-fired an array of ballistic missiles in violation of United Nations Security Council resolutions, with Washington leading the push to punish Pyongyang for its defiance.

It's only the second visit to Pyongyang by a former U.S. leader. Jimmy Carter traveled to North Korea for talks with Kim's father, Kim Il Sung, in 1994 in a groundbreaking meeting during a time of similar tensions.

Clinton's meeting with Kim would be the notoriously reclusive North Korean leader's first with a prominent Western figure since Kim reportedly suffered a stroke a year ago, sparking questions about the future of the nation he controls with absolute authority.

Kim, said to have a taste for fine wines and fancy gourmet food, also is believed to suffer from chronic diabetes and heart disease. The man who once sported a noticeable pot belly has appeared gaunt and gray in recent months.

Though Clinton was in North Korea on a private basis, his visit was treated by North Korea as a high-profile visit, with senior officials - including Kim Kye Gwan, the vice foreign minister who serves as the country's chief nuclear negotiator - meeting him on the tarmac.

Footage from the APTN television news agency showed the arriving Clinton exchanging warm handshakes with the officials and accepting a bouquet of flowers from a schoolgirl.

Kim later hosted a banquet for Clinton at the state guesthouse, Radio Pyongyang and the Korean Central Broadcasting Station reported.

Photos in state-run media of the visit showed Kim, with a broad smile, standing next to a solemn-looking Clinton. The two also posed with Clinton's party in front of a mural, and another picture showed the men and others seated around a conference table.

Though Clinton does not hold office, his stature and good relations with Pyongyang could yield positive results, analysts said.

"This is a very potentially rewarding trip. Not only is it likely to resolve the case of the two American journalists detained in North Korea for many months, but it could be a very significant opening and breaking this downward cycle of tension and recrimination between the U.S. and North Korea," Mike Chinoy, author of Meltdown: The Inside Story of the North Korean Nuclear Crisis, said in Beijing.

U.S. Secretary of State Hillary Rodham Clinton last month urged North Korea to grant the women amnesty, saying they were remorseful and that their families were anguished.

Lee, a South Korean-born U.S. citizen, is married and has a 4-year-old daughter in Los Angeles; a native Californian, Ling is the married younger sister of TV journalist Lisa Ling.

Clinton's administration had rocky but relatively good relations with Pyongyang, and both he and Gore, his vice president, had been named as possible envoys to bring back Lee and Ling. Also mentioned was New Mexico Gov. Bill Richardson, who in the 1990s traveled twice to North Korea to secure the freedom of detained Americans.

However, the decision to send the former president was kept quiet. A senior U.S. official told reporters traveling Tuesday with Hillary Rodham Clinton that the White House would not comment on the trip to Pyongyang until the mission was complete.

"While this solely private mission to secure the release of two Americans is on the ground, we will have no comment," Gibbs, the White House spokesman, said later in a statement from Washington. "We do not want to jeopardize the success of former President Clinton's mission."