Obama said that he had spoken with the families of Laura Ling and Euna Lee once the pair was safely on aboard Clinton’s private jet en route to the United States from North Korea. He also said he’d spoken with the former president.

Speaking to reporters earlier, press secretary Robert Gibbs had said the former president would brief Obama’s national security team at some point on what transpired during his high-level meeting with Kim as a private envoy representing the United States.

At the same time, Gibbs reiterated that the former president did not carry a message from Obama to Kim. “If there wasn’t a message, there certainly couldn’t have been an apology,” the spokesman said.

When asked whether the release of the journalists could lead to a breakthrough on other issues like North Korea’s nuclear program, Gibbs said that will depend on the actions of the communist regime.

“The people that walked away from the obligations they agreed to were not anybody involved on our side,” Gibbs said. “It was the North Koreans.”

Talking to reporters later aboard Air Force One route en route with Obama to Indiana, Gibbs said that when Obama and the former president spoke, Clinton did not brief the president on his talks with Kim. “The president thanked him for a great job,” the spokesman said. “I know they will get together sometime soon.”

Asked to describe the meaning of the past 24 hours in terms of the troubled U.S.-North Korean relationship, he said, “We view this as different events. … The best way to change our relationship with North Korea would be for the North Koreans to decide that it’s time to live up to the responsibilities and the agreements that they themselves have entered into.”

Clinton arrived at a Los Angeles area airport earlier Wednesday with the two freed journalists. In a statement released by his New York office, he said he was “very happy” that the release could be worked out with North Korea’s leaders.

Clinton called their plight a “long ordeal,” and said he was gratified that they “are now home and reunited with their loved ones.”

The former president said that he shared “a deep sense of relief with Laura and Euna and their families that they are safely home.”

Secretary of State Hillary Rodham Clinton said Wednesday she isn’t counting on a breakthrough in relations with North Korea, but she held out hope of a thaw.

“Perhaps they will now be willing to start talking to us within the context of the six-party talks about the international desire to see them denuclearize,” she said on NBC’s “Today” show.

Hillary Clinton, traveling in Africa, said her husband agreed to serve as a special envoy to Pyongyang after the North Koreans sent word through the two detained journalists and their families that his visit “would be the best way to assure their release.”

A senior administration official described a lengthy process of “due diligence” to make sure that the North Koreans were seriously willing to release the women to the former president.

“We, through a variety of means, tested that proposition and to our satisfaction were convinced that in fact the North Koreans would, in response to President Clinton visiting Pyongyang, would release the journalists,” the official said Tuesday night.

The official spoke on condition of anonymity to outline some of the secretive preparation for the former president’s trip.

The official would not detail how those conversations took place, but added that the administration insisted that the North Koreans acknowledge that the Clinton visit would not be part of any broader negotiations between the two countries or connected to negotiations over North Korea’s nuclear program.

“The North Koreans confirmed to us directly that they accepted his visit in a private capacity that exclusively focused on the humanitarian purpose of releasing the two Americans,” the official said.

The United States and North Korea have no formal diplomatic relations, but have communicated through channels at the United Nations and through intermediaries in the past.

U.S. diplomats and nuclear experts have visited the country and stayed for long periods last year, before the North pulled out of international disarmament talks and kicked out weapons inspectors.

The former president held discussions with some of Obama’s national security advisers and experts on the Korea issue ahead of the trip, including at least two face-to-face briefings, including one meeting last weekend at his home in Washington, the official said. But the official added that Obama did not speak directly with Clinton before the trip.

___

Associated Press writers Anne Gearan and Matthew Lee contributed to this report. Lee reported from Nairobi, Kenya.