"The issue of North Korea's inclusion on the U.S. list of terrorism-supporting countries has been a major issue in U.S.-North Korean diplomacy since 2000, particularly in connection with negotiations over North Korea's nuclear program. North Korea demanded that the Clinton and Bush Administration remove North Korea from the terrorism support list. On June 26, 2008, President Bush announced that he was officially notifying Congress of his intent to remove North Korea from the list of state sponsors of terrorism after the 45 calendar-day notification period to Congress as required by U.S. law. […]. However, in July 2008, the Bush Administration proposed a system of intrusive international inspections of North Korean nuclear facilities or suspected nuclear facilities. North Korea rejected the proposal, suspended the disablement of Yongbyon, and threatened to resume operations of its nuclear facilities. In October 2008, the Administration negotiated a more limited verification-inspection system with North Korea. On October 11, 2008, the Administration removed North Korea from the list of state sponsors of terrorism. Secretary of State Clinton said on June 7, 2009, that the Obama Administration would consider reinstating North Korea on the list of state supporters of terrorism. However, she said that there would have to be 'recent evidence of their support for international terrorism.'"
CRS Report for Congress, RL30613