Các thị trường xuất khẩu thuốc lá chủ yếu của Công ty là Trung Đông và châu Phi, đang phát triển sang thị trường châu á, trong đó có chú trọng thị trường Malaixia. Năm 2004, với chính sách khuyến khích xuất khẩu của Nhà nước, sự hỗ trợ của Tổng công ty và sự hợp tác với các đơn vị thành viên, Công ty dự kiến sẽ xuất khẩu được 200 triệu bao thuốc lá các loại, đạt kim ngạch khoảng 30 triệu USD.