2003年5月7日不再因支持恐怖主义国家之罪名来制裁伊拉克，2004年9月25日，美国总统乔治·W·布殊正式宣布将伊拉克剔出名单。自1979年被美国列为支持恐怖主义国家。2004年6月28日利比亚与美国建立新外交关系。2006年5月15日美国宣布将与利比亚复交，拟在利比亚首都的黎波里设立美国大使馆，并决定在45日内将利比亚从支持恐怖主义名单中剔除。自1979年被美国列为支持恐怖主义国家，于1990年之后跟北也门合并为也门共和国并从名单中除名。自1993年被美国列为支持恐怖主义国家。美国认为苏丹政府在反