美国国务卿赖斯5月15日宣布，美国决定全面恢复同利比亚的外交关系，恢复美国驻利比亚首都的黎波里的使馆，并把利比亚从“支持恐怖主义国家”的名单上删除。这意味著在经过25年的断交后，美国与利比亚的外交关系已经全面解冻。
　　不过，美国该决定是为奖励利比亚销毁大规模杀伤性武器，还是出于对这个北非国家石油贸易的需要？外界猜测不一。利比亚是非洲仅次于尼日利亚的第二大产油国，天然气探明储量则居非洲首位。分析人士认为，利美修好，是各有所需的结果。
　　赖斯在声明中赞扬利比亚在打击国际恐怖主义中提供的全面合作，她说：“考虑到利比亚持续致力于放弃恐怖主义，我们决定采取这些行动。”赖斯指出：“另外，美国要把利比亚从支持恐怖主义国家的名单里除去，而且在打击恐怖主义斗争中不与美国全面合作国家的名单里，也不再有利比亚了。”
　　赖斯还暗示，如果伊朗与朝鲜效法利比亚，也将获得奖励。她指出，利比亚是朝鲜和伊朗等国家的一个“重要榜样”，“正如2003年成为利比亚国民的转折点（当时的黎波里突然宣布放弃核计划），希望2006年可以成为朝鲜和伊朗国民的转折点”。这两个国家仍被美国列入流氓国家之列。
　　美国负责近东事务的助理国务卿韦尔奇还补充说，美国是在“对利比亚行为仔细监督和评估”之后作出这一决定的。
　　利比亚曾是美国在非洲大陆上最大的军事驻地，但自1969年9月卡扎菲推翻亲美的伊德里斯国王以来，美国与利比亚关系一直紧张。美国驻的黎波里大使馆1979年遭到示威者猛烈攻击之后，于1980年起与利比亚断交，并将利比亚列入“支持恐怖主义国家”名单。1986年，美国国会通过法案，对利比亚进行大规模经济制裁。
　　利比亚总统卡扎菲一度被美国认为是中东最危险的人物，前总统里根曾在1981年和1986年两次下令对利比亚进行空袭。但随著利比亚同意对洛克比空难承担责任、向空难人员家属作出赔偿，及在2003年12月宣布放弃大规模杀伤性武器计划之后，利美关系逐渐得以改善。
　　1988年12月21日，美国泛美航空公司一架波音747型客机从德国法兰克福飞往纽约途中，在苏格兰洛克比镇上空发生爆炸，机上259名乘客和地面11人罹难，大部分都是美国人。1990年秋，美英两国情报机构组成的调查组认定洛克比空难是2名利比亚人所为。
　　另一方面，利比亚对外联络与国际合作总人民委员会（外交部）新闻事务秘书哈苏纳．沙乌什欢迎两国恢复建交，他指出，利美全面恢复外交关系是在全方位发展两国关系道路上迈出的重要步骤。