Updated

Former President Bill Clinton met with Kim Jong Il in North Korea Tuesday, after arriving in the communist nation on a mission to bring home two jailed American journalists.

South Korea’s Yonhap News Agency reported that North Korea state media had disclosed the meeting in Pyongyang. State media said Clinton passed on a verbal message from President Obama, and that Kim hosted a dinner for Clinton at the state guest house -- the White House later denied that the former president carried a message from the current administration.

The meeting came after North Korea welcomed Clinton to the capital with flowers and hearty handshakes Tuesday.

Clinton landed in the North Korean capital in an unmarked jet. After greeting North Korea's chief nuclear negotiator and a high-ranking parliamentary official, he bowed and smiled as a young girl presented him with flowers, a red scarf tied around her neck, according to footage aired by television news agency APTN.

The White House was mum on reports of the visit Monday night, but released a terse statement Tuesday morning acknowledging the mission and describing it as private.

"While this solely private mission to secure the release of two Americans is on the ground, we will have no comment. We do not want to jeopardize the success of former President Clinton's mission,” White House Press Secretary Robert Gibbs said.

Secretary of State Hillary Clinton, who up until now has been the face of the administration's efforts to bring North Korea back to the negotiating table over its nuclear program, was meanwhile starting a seven-nation trip through Africa.

The unusually warm exchange Tuesday between officials from communist North Korea and the ex-leader of a wartime foe comes amid heightened tensions between Washington and Pyongyang over the regime's nuclear program. In recent months, North Korea has abandoned a disarmament pact, launched a long-range rocket, conducted a nuclear test and test-fired a barrage of ballistic missiles in defiance of the U.N. Security Council.

Clinton was making his first trip to North Korea in hopes of securing the release of Laura Ling and Euna Lee, reporters for former Vice President Al Gore's California-based Current TV media venture who were arrested along the North Korean-Chinese border in March.

North Korea accused them of sneaking into the country illegally and engaging in "hostile acts," and the nation's top court sentenced them in June to 12 years of hard labor.

The U.S. and North Korea do not have diplomatic relations, but officials were believed to be working behind the scenes to negotiate their release.

It’s unclear what Clinton can offer to secure the release of the Americans.

Clinton told FOX News in July that North Korea was not seeking any kind of ransom in exchange for the prisoners.

Former President Clinton, whose administration had relatively good relations with Pyongyang; Gore, his vice president; and New Mexico Gov. Bill Richardson, who in the 1990s traveled twice to North Korea to secure the freedom of detained Americans, had all been floated as possible envoys to bring back Lee and Ling.

However, the decision to send Clinton was kept quiet. A senior U.S. official later confirmed to reporters traveling to Africa with Secretary of State Hillary Clinton that the former president was in North Korea.

"While the mission is in progress, we will have no comment," the official said, speaking on condition of anonymity because of the sensitivity of the negotiations. "Our interest is the successful completion of the mission and the safe return of the journalists."

North Korea's official Korean Central News Agency announced Clinton's visit with a brief dispatch but did not say who he would be meeting during his trip.

But analysts say Kim Jong Il is eager to smooth over relations with Washington as he prepares to name a successor.

Kim, 67, reportedly is in ill health, suffering a stroke a year ago on top of chronic diabetes and heart disease. He rules the impoverished communist nation of 24 million with absolute authority, but has not publicly named the next leader. He is believed, however, to be grooming his third son, 26-year-old Jong Un, to take over.

Internal stability is key to a smooth transition, and establishing relations with Washington would be one way to rule out a threat from a superpower that has 28,500 troops stationed just on the other side of the border with South Korea, analysts said. The two Koreas remain technically at war because their three-year conflict ended in a truce, not a peace treaty, in 1953.

Releasing the journalists would be a face-saving segue into talks, analysts said.

During a nuclear standoff with North Korean in 1994, former President Jimmy Carter went to Pyongyang and met with leader Kim Il Sung, Kim Jong Il's late father. That visit, during Clinton's presidency, led to a breakthrough accord months later.

The last high-ranking U.S. official to meet with Kim Jong Il was Madeleine Albright, Clinton's secretary of state, who visited Pyongyang in 2000 at a time of warming relations. Ties turned frosty when George W. Bush took office in the White House in 2001.

Since Obama took office, Pyongyang has expressed interest in one-on-one negotiations with Washington. The latest provocations were seen in part as a way to draw a concerned U.S. into bilateral talks.

Washington says it is willing to hold such talks with the North, but only within the framework of international disarmament negotiations in place since 2003. Those talks involve China, Japan, the two Koreas, Russia and the United States. North Korea has said it will never return to the six-nation disarmament process.

Lee and Ling were captured in North Korea's far northeast in the midst of the nuclear standoff. They had traveled to the border region in China to report on women and children defectors from North Korea.

Their families and U.S. officials have pushed for their release, noting that Ling has a medical condition and that Lee has a 4-year-old daughter.

Hillary Clinton has urged North Korea to grant them amnesty, saying the women were remorseful and their families anguished.

The Associated Press contributed to this report.