沙巴组成新的联邦国家——马来西亚（新加坡后来在1965年退出了联邦），马来亚铁路的官方名称亦改为马来语“Keretapi Tanah Melayu”（KTM）。
马来亚铁路改革.踏入1990年代，马来西亚政府开始对交通运输部门国有企业进行整顿和重组，以加快公共运输业发展及提高营运效率。为了达到提高国有铁路的效率、效益、营利能力，和减轻联邦政府财政负担的双重目标，决定分两个步骤实施马来亚铁路民营化计划，第一步是首先进行“政企分离”的公司化改造，组建由马来西亚政府全资拥有的国营铁路公司