Ông Burns cũng thực hiện một loạt các cuộc gặp với nguyên thủ Libya Gaddafi và các bộ trưởng Libya và cho biết Libya cũng sẽ có những bước đi của mình để thiết lập đại diện ngoại giao tại Mỹ.

Quan hệ của Libya với cộng đồng thế giới đã phần nào được cải thiện khi nguyên thủ Libya M. Gaddafi vào tháng 12 năm ngoái tuyên bố từ bỏ chương trình vũ khí huỷ diệt hàng loạt (WMD) . Tại cuộc gặp với ông Gaddafi, ông Burns đã chuyển tới nguyên thủ Libya một bức thư của tổng thống Bush ca ngợi Libya từ bỏ chương trình WMD; đồng thời ông Burns cũng đặt vấn đề về những cáo buộc gần đây nói Libya từng âm mưu sát hại thái tử kế vị Saudi Abdullah, môt đồng minh thân cận của Mỹ.

Trước đó, trong tháng 4, chủ tịch Liên minh châu Âu Romano Prodi cũng tuyên bố: "Cộng đồng châu Âu sẵn sàng hợp tác với Libya vì sự phồn vinh chung của vùng Địa Trung Hải và thế giới nói chung". Để giải quyết những bất đồng còn tồn tại với EU, Libya cần phải giải quyết những cuộc tranh cãi với Đức, thành viên EU, và Bulgaria, một nước chuẩn bị gia nhập EU. Nhà cầm quyền Đức đang yêu cầu Libya phải đền bù cho các nạn nhân cuộc khủng bố một sàn nhảy ở Berlin năm 1986 (làm ba người chết và 260 người bị thương). Bulgaria đòi Libya trả tự do cho sáu bác sĩ Bulgaria bị bắt năm 1999 tại Libya. Họ bị Libya cáo buộc cố tình làm lây nhiễm virus HIV cho một số trẻ em.