"The North Koreans have already agreed to dismantling," she said. "We expect them to fulfill the obligations that they entered into." During the now-stalled "six-party talks," Pyongyang agreed to stop its weapons work in exchange for economic and other incentives.
Clinton made the comments en route to Asia for meetings with leaders of Japan, China, South Korea and Indonesia. She arrived in Tokyo Monday evening.
On Monday, the 67th birthday of leader Kim Jong Il, North Korea claimed it has the right to "space development" - a term it has used in the past to disguise a missile test as a satellite launch.
Pyongyang's official Korean Central News Agency accused the United States and other countries of trying to block the country's "peaceful scientific research" by linking it to a long-range missile test.
Last week, Clinton warned North Korea against any "provocative action and unhelpful rhetoric."
During her plane trip, she implicitly criticized the Bush administration for abandoning the so-called 1994 Agreed Framework with North Korea, reached during President Bill Clinton's first term in the White House, which called for the North to give up its plutonium-based weapons program.
The framework collapsed when the Bush team accused Pyongyang of maintaining a separate highly enriched uranium program, about which Secretary Clinton said there was still great debate. As a result, she said, the North had restarted and accelerated its plutonium program, allowing it to build a nuclear device that it had detonated in 2006.
Clinton said one goal of her trip was to demonstrate a new U.S. commitment to work with Asian leaders on "problems that no one nation, including ours, can deal with alone."
The administration's goal, she said, is to push climate change and the global financial crisis to or near the top of the agenda.
Said Clinton: "We also know that we have to work together, to address the global financial crisis which is affecting all of us."
Affecting all - maybe - but, which has tied so much of its economy to Americans buying its cars and electronics, reports CBS News correspondent Wyatt Andrews. Nissan, Sony and Toyota have all announced losses and job cuts - thanks to a recessionary spiral three times worse than the one in the U.S.
Ongoing issues like North Korea's nuclear programs and human rights in China will remain priorities, Clinton added.
"This region is indispensable to our efforts to seize the opportunities and meet the challenges of the 21st century," Clinton told reporters aboard her plane before a refueling stop in Alaska.
In Tokyo, Clinton will try to reassure a jittery nation of the importance the United States places on ties with Japan and will sign an agreement to move about 8,000 of the 50,000 Marines on the island of Okinawa to the U.S. Pacific territory of Guam.
In a nod toward Japan's role in international affairs, Clinton is also expected to announce that she will send the special U.S. envoy for Pakistan and Afghanistan to a Japanese-hosted donors conference for Pakistan.
Clinton is also promising to meet with the families of Japanese citizens kidnapped by North Korea in the 1970s and 1980s. "We do want to press the North Koreans to be more forthcoming with information," she said.
In Indonesia, Clinton will stress a new U.S. willingness to engage with Southeast Asian nations, many of which felt neglected by the Bush administration.
She is expected to announce in Jakarta that she will attend the annual meeting of foreign ministers from the Association of Southeast Asian Nations (ASEAN) in Thailand later this year. She is also expected to signal the administration's intention to sign the group's Treaty of Amity and Cooperation, which Bush had declined to do.
On her final stop, in China, Clinton's agenda will encompass the full sweep of the economic crisis, global warming, clean energy, North Korea and health issues. Human rights groups have expressed concern that their issue has been relegated to the sidelines by the Obama administration.
"We're not going to be shying away from talking about human rights issues, but we have a very broad agenda to deal with when it comes to dealing with China," Clinton said. "It's fair to say that this first trip will be one intended to really find a path forward to have as robust an engagement as possible on a range of issues."
As CBS News State Department reporter Charles Wolfson reports, Clinton spent her first days on the job making over two dozen phone calls to foreign leaders, many of whom she knew already. After that she began to receive a steady stream of visitors from abroad including the foreign ministers of the United Kingdom, Germany, France and the Czech Republic. The Presidents of Haiti and the Philippines stopped by as did the Prime Minister of Albania, all standard fare for the next four years.