Ngày 30/05/2011 Bộ Công Thương có công văn số 4737/BCT-XNK v/v xét chọn, tuyên truyền, quảng bá danh sách “Doanh nghiệp xuất khẩu uy tín” năm 2010, Bộ Công Thương phối hợp với các Bộ, ngành, Hiệp hội ngành hàng, Sở công thương Tỉnh/thành phố trực thuộc trung ương và các cơ quan hữu quan đã tổ chức xét chọn  doanh nghiệp đạt danh hiệu xuất khẩu uy tín năm 2010.

Tại quyết định số 2640/QĐ-BCT ngày 30/05/2011 của Bộ Công Thương v/v phê duyệt và ban hành danh sách “Doanh nghiệp xuất xuất khẩu uy tín” năm 2010, Công ty cổ phần xuất khập khẩu Petrolimex đã vinh dự được Bộ Công thương công nhận đạt danh hiệu “Doanh nghiệp xuất khẩu uy tín” năm 2010.