麦科马克说，这将是自１９５３年以来美国国务卿首次访问利比亚，这次访问将标志着两国关系揭开新篇章。在访问利比亚期间，赖斯将和利比亚领导人卡扎菲举行会谈。

美国与利比亚关系曾长期紧张。在利比亚同意对洛克比空难承担责任、向空难人员家属作出赔偿，以及在２００３年宣布放弃大规模杀伤性武器计划后，美国于２００４年６月宣布与利比亚实现关系正常化。２００６年５月，两国宣布全面恢复外交关系，并互开大使馆。