"The issue of North Korea's inclusion on the U.S. list of terrorism-supporting countries has arisen twice in recent U.S.-North Korean diplomacy. In 2000, North Korea demanded that the Clinton Administration remove North Korea from the terrorism-support list before North Korea would send a high level envoy to Washington and accept the Clinton Administration's proposal to begin negotiations with the United States over the North Korean missile program. In 2003, multilateral negotiations involving six governments began over North Korea's nuclear programs in the wake of North Korea's actions to terminate its obligations under the Nuclear Non-Proliferation Treaty and the 1994 U.S.-North Korean Agreed Framework. In the six party talks, North Korea demanded that in return for a North Korean 'freeze' of its plutonium nuclear program, the United States agree to a number of U.S. concessions, including removing North Korea from the U.S. terrorism-support list[...] If the Administration removes North Korea from the terrorism list, it is required under law to notify Congress 45 days prior to removal. For Congress to prevent removal, it would have to pass legislation (not resolutions) that would be subject to a presidential veto. The Administration has stated that it will adhere to the requirement of providing Congress with a 45-day notice."
CRS Report for Congress, RL30613