Từ những năm 1982, Bộ xây dựng đẫ có chủ trương đưa các đơn vị thi công xây dựng đi làm việc ở nước ngoài. Tổ chức đầu tiên được thành lập ở Askhabat, thuộc Cộng hoà Tuốcmênia. Sau đó mở rộng ra ở Algiêria, Bulgari, Tiệp khắc, Iraq và một số nước khác tại Đông Âu.

Cùng với sự hình thành, phát triển của các công ty xây dựng của Việt nam ở nước ngoài, tháng 03 năm 1987, Bộ xây dựng đã quyết định thành lập Ban quản lý hợp tác lao động và xây dựng nước ngoài. Để phù hợp với chức năng nhiệm vụ được giao, chuyển đổi sang hoạt động kinh doanh, hạch toán kinh tế. Bộ xây dựng có quyết định số 1118/BXD-TCLD ngày 27/09/1988, chuyển Ban quản lý hợp tác lao động và xây dựng nước ngoài thành Công ty dịch vụ và xây dựng nước ngoài, tên giao dịch quốc tế - VINACONEX.

Đến năm 1990, số lượng CBCNV ở nước ngoài đã lên tới trên 13.000 người, làm việc trong 15 công ty, xí nghiệp xây dựng. Để phù hợp với yêu cầu nhiệm vụ mở rộng, phát triển hợp tác xây dựng với nước ngoài ngày10/08/1991, Bộ xây dựng quyết định chuyển Công ty dịch vụ và xây dựng nước ngoài thành Tổng công ty xuất nhập khẩu xây dựng Việt nam - VINACONEX.

Phát huy những thuận lợi của Tổng công ty: Có dội ngũ cán bộ quản lý, kỹ sư, công nhân có tay nghề cao, được tuyển chọn kỹ dể đưa ra nước ngoài làm việc, tiếp thu được công nghệ tiên tiến quốc tế. Từ năm 1990, Tổng công ty VINACONEX đã hoàn thành nhiều hợp đồng xây dựng công nghiệp và dân dụng lớn trong phạm vi cả nước, đẩy mạnh xuất nhập khẩu vật tư - thiết bị xây dựng góp phần đẩy nhanh tốc đ