马来西亚和新加坡2013年2月宣布马新高铁计划，2016年12月签署协议，定下2026年年底前通车的时间表。不过，由于对铁路建设诉求不同，两国在线路设计、站点选择等方面分歧众多，招标日期一拖再拖。

马来西亚前总理马哈蒂尔领导的反对党阵营“希望联盟”2018年5月赢得国会下议院选举，组建政府。马哈蒂尔就职后一度宣布取消马新高铁项目，而后改变立场，寻求推迟这一项目。

马来西亚和新加坡政府2018年决定搁置高铁项目两年。根据当时的协议，如果不能在2020年5月31日之前重启，高铁建设计划将被视为终止。两国2020年5月宣布恢复磋商，把项目启动的截止日期推迟到2020年12月31日。

2021年1月1日，马来西亚总理穆希丁和新加坡总理李显龙发表联合声明，宣布取消连接马来西亚首都吉隆坡与新加坡的高速铁路项目，原因是双方未能在截止日期前就项目改动达成一致，标志着马新高铁计划夭折。