南铁路公司（，CIY），负责兴建滇越铁路及其融资事宜。滇越铁路（越段）首先开工建设的路段是河内－海防铁路，这段铁路于1900年动工并于1902年落成。连接河内和边境城镇老街的河老铁路是滇越铁路的一部分，这条铁路在1903年动工、1906年建成，直到老街至昆明的滇越铁路（滇段）于1910年竣工后，总耗资1.65亿法郎的滇越铁路正式全线通车。全长854公里的滇越铁路是一项非常艰巨的工程，在铁路修筑过程中至少有12,000名工人死于疟疾或意外事故（法国官方数字）。纵贯越南的南北铁路于1899年分段动工兴建，由