马来西亚和新加坡2013年2月宣布马新高铁计划，2016年12月签署协议，定下2026年年底前通车的时间表。不过，由于对铁路建设诉求不同，两国在线路设计、站点选择等方面分歧众多，招标日期一拖再拖。
马来西亚前总理
马哈蒂尔领导的反对党阵营“
希望联盟”2018年5月赢得国会下议院选举，组建政府。马哈蒂尔就职后一度宣布取消马新高铁项目，而后改变立场，寻求推迟这一项目。
马来西亚和新加坡政府2018年决定搁置高铁项目两年。根据当时的协议，如果不能在2020年5月31日之前重启，高铁建设计划将被视为终止。两国2020年5月宣布恢复磋商，把项目启动的截止日期推迟到2020年12月31日。
2021年1月1日，马来西亚总理穆希丁和新加坡总理李显龙发表联合声明，宣布取消连接马来西亚首都吉隆坡与新加坡的高速铁路项目，原因是双方未能在截止日期前就项目改动达成一致，标志着马新高铁计划夭折。
2024年3月6日，《日经亚洲评论》报道称，马来西亚正在重启该国首条连接首都吉隆坡和邻国新加坡的隆新高铁计划，此前两国政府未能就该项目的早期版本达成协议。在提交的7份方案来自由中国铁建牵头的团队，韩国现代乐铁公司，以及MMC集团、金务大集团、杨忠礼集团、WCT控股和成功集团等马来西亚本土企业集团。