Nhận lời mời của phía Libi, đoàn Bộ LĐTBXH Nguyễn Thanh Hòa dẫn đầu đã thăm, làm việc tại Libi từ 8-13/11/2009.  Trong thời gian ở thăm, đoàn đã thảo luận với Cơ quan phụ trách việc làm và dạy nghề dự thảo Hiệp định về việc làm và dạy nghề. Ngoài ra, thứ trưởng Nguyễn Thanh Hòa đã thăm xã giao Ngài Mohamed Ali Zidan, Bộ trưởng Giao thông - Chủ tịch phân ban Libi trong UBHH, Bộ trưởng các vấn đề xã hội; Ngài Albarani, Quốc vụ khanh phụ trách châu Á tại Bộ Ngoại giao và Ngài Mohamed Abu Mabruk Chủ tịch Ban dự án Nhà ở và Hạ tầng (HIB); thăm làm việc với một số nhà thầu đang sử dụng lao động Việt Nam và một số công trình đang triển khai; thăm nơi ở và nói chuyện với lao động ta, nhất là số lao động thuộc chương trình 71 tại một số đơn vị ở Tripoli.

Tại các cuộc tiếp xúc, lãnh đạo các Bộ của Libi khẳng định tình cảm tốt đẹp với Việt Nam và mong muốn thúc đẩy quan hệ hợp tác nhiều mặt với ta, nhất là trên các lĩnh vực lao động, dạy nghề, thương mại, đầu tư và xây dựng dân dụng...và mong muốn thông qua kỳ họp 11 UBHH lần này để thúc đẩy hơn nữa hợp tác hai nước; đánh giá tốt về lao động Việt Nam và khẳng định mong muốn tiếp tục thúc đẩy hợp tác và tạo điều kiện thuận lợi về thủ tục tiếp nhận lao động ta.