相马哈迪·莫哈末建议，准备投资兴建一条连接吉隆坡和新加坡的高速铁路，但有关建议因经济和政策原因而未被接纳。2006年，杨忠礼集团董事经理丹斯里杨肃斌再度提议承包马新高铁的计划，一度引起了马来西亚政府注意和社会讨论，但经过一段时间的热论后亦不了了之。纳吉·阿都拉萨就任马来西亚首相之后，在2010年公布的马来西亚（ETP）当中，大吉隆坡被归类为12项国家主要经济活动之一，目标是将大吉隆坡区域打造成世界级城市和提升国民收入；而公共交通项目则占了大吉隆坡9个启动计划的2个，其中第三启动计划（EPP3）就是建造一条连