رايس از سفر تاريخی به ليبی به تونس رفت و بر ضرورت اصلاحات تاکيد گذاشت
رایس گفت دیدار او از لیبی نشان می دهد ایالات متحده دشمنان همیشگی ندارد، اما یاد آور شد ایالات متحده و لیبی برای پیشبرد مناسبات خود راهی  طولانی در پیش دارنت
کاندولیزارایس وزیر امور خارجه امریکا بر انجاماصلاحات دمکراتیک در تونس تاکید گذاشتهاست  . رایس که روز جمعه با زین العابدین بن علی رییس جمهوری تونس ملاقات کرد ، همچنین درباره مقابله با تروریسم و مسائل داخلیتونس با او به تبادل نظر پرداخت  . خانم رایس از لیبی به تونس رفت  . او که بعنوان نخستین دیپلمات ارشد در مدت بیش از نیم قرن قدم برخاک لیبیگذاشته است ، روز جمعه در طرابلس با معمرقذافی ملاقات کرد و گفت مناسبات دوکشور بسوی آغازی خوب پیش می‌رود  .  با این حال اظهار داشت دو کشور برای پیشبردروابط راهی طولانی در پیش دارند  . بهبود مناسبات امریکا و لیبی که در دهه هفتاد قطع شد ، در سال 2003 و پس از آن آغاز شد که لیبیمسئولیت عملیات تروریستی را پذیرفت وموافقت کرد به برنامه تولید تسلیحات انهدام جمعی پایان دهد  . رایس این نظر را در پی دیداری مهم با رهبرلیبی ابراز داشت و دریک کنفرانس خبری گفت آن‌ها در باره همکاریدر زمینه‌های تجارتی ، فرهنگی و آموزشیبحث کردند  . محمد عبدالرحمان شلغم وزیر امور خارجه لیبی نیر گفت طرفین همچنین در باره مقابله با تروریسم ، وضع عراق و منطقه دارفوردر سودان به تبادل نظر پرداختند  . رایس گفت دیدار او از لیبینشان می‌دهد ایالات متحده دشمنان همیشگی ندارد ، اما یاد آور شد ایالات متحده ولیبی برای پیش‌برد مناسبات خود راهیطولانی در پیش دارند  . امریکا در سال 1986مجتمع ریاست جمهوری لیبی را بتلافیآنچه درگیری آن کشور در یک حمله تروریستی علیه امریکائیان نامید ، بمبارانکرد  . انتظار می‌رفت رایس قذافیرا برای اجرای توافقی که بر اساس آن لیبی قبول کرد دعاوی مربوط به حملات تروریستی در دهه 1980 را جبران کند ، زیرفشار بگذارد  . منتقدین می‌گویند رایس پیش از سفر بایدمنتظر می‌ماند لیبی غرامت‌ها را پرداخت کند  . این توافق که ماه پیش امضاشد ، همچنین از واشنگتن می‌خواهدبابت حمله هوائی سال 1987 امریکا بهطرابلس و شهر بنغازی غرامت بپردازد  .