优先动工建设的关键路线，包括连接河内和西贡的南北铁路，以及连接河内和老街的河老铁路。在保罗·杜美于1897年至1902年担任法属印度支那总督期间，越南铁路的建设进度被大大加快。1897年，杜美向法国政府提交了印度支那铁路发展的总体方案，其中包括连接中国云南府和越南海防市的滇越铁路，以及；法国政府很快就批准了滇越铁路和南北铁路的建设计划，并于年内向殖民地政府提供2亿法郎的贷款。同年，富谅铁路开始进行1000毫米轨距改造工程，并将南端和北端终点分别延伸至河内和同登，从此形成了河同铁路；其中嘉林至同登段于1900