同州的铁路各自发展，没有一个统一的规划和管理机构，于是殖民政府当局在1901年成立了（FMSR），统合管理马来西亚半岛上各地包括马来联邦、马来属邦、海峡殖民地的铁路。20世纪初，马来西亚的铁路网不断扩张，最主要的两条干线分别为东海岸线和西海岸线。从新加坡到马泰边境巴东勿刹的西海岸线于1900年破土动工，其中北赖至新山段于1909年建成通车，至1913年纵贯南北的西海岸线全线通车。而从森美兰州到吉兰丹州道北的东海岸线则在1907年动工，其中金马士至段于1910年首先建成通车，至1931年东海岸线全线通车并