发展雅加达-泗水高铁的计划出现在总统苏西洛·班邦·尤多约诺（Susilo Bambang Yudhoyono）执政期间，但在总统佐科·维多多（Joko Widodo）时代逐渐消失。
2008 年，日本利用日本金融机构日本国际协力机构 (JICA) 提供的高达 50 万亿盾的软贷款向印度尼西亚提供了新干线技术，以建设一条 725 公里长的连接雅加达和泗水的高速铁路。该项目的第一阶段将覆盖从雅加达到万隆的150公里路线，以及第二阶段为万隆-泗水路线的575公里铁路。
日本在 2014 年完成了可行性研究，但从 Susilo Bambang Yudhoyono 到 Joko Widodo 的电力过渡彻底改变了项目的进程。由于雅加达-万隆航线的信贷计划更实惠，佐科威选择通过成立 PT Kereta Cepat Indonesia China (KCIC) 继续与中国开展该项目。同时，日本将与PT Kereta Api Indonesia (KAI) 共同开发雅加达-泗水半高铁项目。
在佐科威政府即将结束时，雅加达-泗水高铁项目重新制定了新计划。交通部长 Budi Karya Sumadi 和协调海洋事务和投资部长 Luhut Pandjaitan 等几位高级官员暗示，中国可能会恢复该项目。路线也发生了变化，没有按照日本计划的雅加达-泗水火车线路。政府现在希望高速铁路连接爪哇的新经济中心。
交通部计划用高铁连接雅加达-卡拉旺-万隆-凯尔塔加蒂-普沃克托-日惹-梭罗-马迪恩-泗水。这意味着政府更喜欢南方而不是北方路线。与此同时，在与日本的初步计划中，政府希望将井里汶、德格尔、三宝垄和爪哇北海岸的其他几个城市与泗水连接起来。另一方面，日本可能会建设雅加达-泗水半高铁，作为对目前常规线路的升级。
根据 D-Insights 汇编的信息，KCIC 可能会在雅加达-泗水高铁上工作，并沿着从雅加达到万隆的现有路线。但是，考虑到火车覆盖的距离比雅万高铁更长，完成雅加达-泗水路线所需的资金将明显更大。雅加达-泗水高铁的成本可能会翻倍，而贷款计划将在全球利率收紧的情况下实施。这意味着项目利益相关者的负担会更高，特别是如果存在导致成本超支的问题，例如雅加达-万隆项目发生的情况。