2016年9月2日，中老铁路建设项目进行了公开中标，中标者分别为中铁五局、中铁国际、中铁八局、中铁水电以及中国电建，加上2015年年底所公布的第六标由中铁二局中标，至此，417公里的中老铁路均交由中国铁建（合称）进行建设。
  2016年12月25日，中老铁路举行开工仪式，主体预计施工3年，计划在2019年全线贯通，实现从中国云南昆明到老挝万象的直达通车。
  2017年年初工程开工仅铁路磨万段（磨丁—万象）的纳堆站（Nateuy）所在地，就发现过大约有16.9公里长的未爆弹药区域，回顾历史，在越南战争期间，老挝被动卷入其中。美国为了阻断通往越南北方部队的补给线“胡志明小道”，由中情局策动暗中将战场延伸至老挝，1964年至1973年共执行了58万次飞行轰炸任务，投下逾200万吨约2.7亿枚炸弹，其中大部分还是可怕的集束炸弹

集束炸弹又称“子母弹”，通常内含众多大小不一弹药。当母弹经投放后，打开的弹体会在更大区域内散布
9年间，2.7亿枚，200万吨，这意味平均每分钟就有8枚炸弹投到老挝，总数比整个二战期间使用的炸弹数量还要多。
而当时老挝的总人口才大约二百万人，相当于每个老挝人都分到了一吨炸弹，这也让老挝成为了“人类史上人均遭受轰炸最严重”的国家。

红点为老挝未爆炸弹药污染区域，框处为预计铁路建设区域
后来战争终于结束了，但老挝人民仍活在越战影响里：据美国哥伦比亚广播公司报道，越战期间美国在老挝投下的炸弹中有30%属于未爆炸弹药（UXO），约有8000万枚炸弹被投掷之后没有爆炸。
几十年来，这些未爆弹一直威胁着老挝人民的生命安全，老挝的部分土地也因为炸弹威胁而无法耕作，老挝的国家建设和经济发展遭到影响。据政府部门统计，从1975年至2008年，超过5万名老挝民众被这些未爆弹夺去生命，其中很大一部分是孩子。

中国铁建中标中老铁路建设后，对于弹壳小的集束炸弾子炸弹采用了较为落后的逐层扫描法

此种细致的筛选法，浪费了大量的时间，原本应该在2019年就竣工的中老铁路，仅仅是对炸弹的排爆就用了两年多时间，到了工程该竣工的时间，竟然只是排爆结束，工程被延后了两年多的时间，这让工程投资增加沉重的负担，对此NGO的老挝分部，就对中老铁路建设中环境的影响评估，以及工程施工时间过长是否存在贪腐现象举行过抗议，并准备向老挝法院提起诉讼。
而美国资助如“地雷咨询小组”等民间组织参与老挝的炸弹清理工作，则有高效的成果，仅在2016年至2017年间，地雷咨询小组在老挝的一个项目中，就清理了224,444平方米土地，安全销毁超300枚未爆弹药，随后奥巴马政府还追加了9000万美元的援助，用于排爆工作。