Cuando el entonces primer ministro Najib Razak anunció el proyecto East Coast Rail Link (ECRL) en 2016, estimó que costaría RM55 mil millones. Al año siguiente, se reveló que construir ambas fases del ECRL costaría un total de RM65.5 mil millones.
Posteriormente, el proyecto se vio envuelto en acusaciones de que sus costos se inflaron a cambio de compañías estatales chinas que se comprometieron a pagar las deudas masivas del problema de riqueza soberana con problemas 1Malaysia Development Berhad (1MDB).
Cuando la coalición de Pakatan Harapan (PH) asumió el poder en 2018 bajo el próximo primer ministro Mahathir Mohamad, su nueva administración planeó cancelar el ECRL para ahorrar dinero al gobierno.
Pero en 2019, el gobierno de PH, ansioso por evitar pagar una tarifa de terminación considerable de RM21.78 mil millones, eventualmente renegoció el acuerdo ECRL y la alineación ferroviaria, lo que reduce el costo a RM44 mil millones.
Mahathir dijo que el monto total del préstamo también se reducirá, con tasas de interés y tarifas más bajas que se pagarán en el préstamo, aunque no se otorgaron cifras exactas.
La realineación del ECRL también se politizó a medida que el gobierno de PH propuso una ruta del sur a través del estado de Negeri Sembilan, hogar de la circunscripción del ministro de Transporte Anthony Loke de Seremban.
En 2020, el nuevo gobierno de Perikatan Nasional, que incluía el Barisan Nasional (BN) de Najib, revertió la ruta en gran medida a su plan original y revisó la estimación de costos a RM50 mil millones.
Las disputas políticas no se detuvieron, y se dice que la nueva alineación atravesó al menos cinco electores parlamentarios que fueron muy disputados y perdidos por los partidos de componentes de BN durante las elecciones generales de 2008 y 2013.
Después de que el actual primer ministro Anwar Ibrahim tomó el poder en 2022, dijo en diciembre de ese año que su administración procedería con el ECRL a un costo «reducido» de casi RM75 mil millones, revelando que el costo original aprobado en 2016 fue cerca de RM86 mil millones.
El precio de RM75 mil millones comprende los costos de construcción de RM50.27 mil millones y otros costos, incluidas las tarifas de intereses durante los costos de construcción y adquisición de tierras, ascendiendo a RM24.69 mil millones.
Anwar dijo que su gobierno no hará muchos cambios en el proyecto para evitar retrasar su implementación y complicar los trabajos y negociaciones existentes.