경남기업은 1979년 6월부터 1981년 1월까지 아프리카 카메룬에서 빅토리아 정유공장을 시공한 후 13년만인 1994년 10월 국내 건설업계 최초로 아프리카 에리트리아의 수도인 아스마라의 대단위 아파트 단지 주택공사인 ‘셈벨 주택공사’를 수주해 아프리카 진출의 교두보를 다시 마련했다. 1995년 2월 15일 치루어진 셈벨 하우징 프로젝트 기공식 행사에서 이사야스 아페웰키 대통령은 축사를 통해 ‘경남기업이 외국업체로는 최초로 에리트리아 국가재건 사업에 참여하여 에리트리아 주거문화를 개척하는데 선봉장이 되어준데 대해 감사한다’고 전하고 ‘공사를 성공적으로 수행하는데 국가차원에서 지원과 협조를 아끼지 않겠다’고말했다. 또한 에리트리아 제2 항구도시인 마사와에서 에리트리아 주택은행이 발주한 마사와 주택단지 신축공사를 1995년10월 턴키베이스 방식으로 수주하는 한편, 1996년 10월에는 아스마라에서 북서쪽으로 약 25km에 위치한 터커지역의 터커댐공사도 수주하여 건설 중에 있다.