Những năm đầu của thập kỷ 80 thế kỷ XX, nền kinh tế Việt Nam rơi vào khủng hoảng, tỷ lệ thất nghiệp cao. Để giải quyết vấn đề thất nghiệp, Nhà nước đã hợp tác với các nước Đông Âu và Liên Xô, đưa người lao động Việt Nam sang các nước đó làm việc. Trong bối cảnh đó, vào năm 1982 Bộ Xây Dựng đã chủ trương đưa các đơn vị thi công xây dựng đi làm việc ở nước ngoài. Với chủ trương đó, tổ chức thi công xây dựng đầu tiên của Việt Nam ở nước ngoài được thành lập ở Askhabat thuộc nước Cộng hoà Tuôcmênia, Liên Xô cũ. Sau đó các đơn vị thi công xây dựng khác được thành lập ở một loạt các nước Liên Xô, Bulgaria, Tiệp Khắc, Algeria, Irag và một số nước Đông Âu khác.
Sau đó 3 năm, năm 1985 số người lao động Việt Nam làm việc ở các công ty xây dựng ở nước ngoài đã tăng lên rất nhanh. Tại Algeria có hơn 1200 CBCN tại Bulgaria có trên 3500 CBCN thuộc 6 công ty, tại Liên Xô có hơn 1500 CBCN làm việc tại công ty VINAVLASTROL, tại Irag có gần 6000 CBCN thuộc 4 công ty.
Với sự hình thành và phát triển rất nhanh của các công ty xây dựng ở nước ngoài, tháng 3 năm 1988 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. Và sau đó để phù hợp với các chức năng nhiệm vụ được giao, với việc chuyển hẳn sang hoạt động kinh doanh, hạch toán kinh tế, Bộ Xây Dựng ra quyết định số 1118/BXD-TCLĐ 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ế là VINACONEX.
