中国铁建所属中土集团承担其中吉布提境内100公里及埃塞米埃索至吉布提边境340公里的工程建设，中铁二局承建埃塞境内米埃索至亚的斯亚贝巴的330公里。
埃塞俄比亚段于2011年12月签约，2012年4月开工，吉布提段于2012年1月签约，2013年9月开工，2015年6月11日全线铺通，8月30日开始试运行。