线电气化提速改造工程，于2007年就购置快速城际电力动车组列车展开国际招标；同年12月，日本丸红公司与马来亚铁道签订了总值2.4亿令吉（约合6,700万美元）的合同，订购5列6辆编组的91型城际电力动车组。该型电力动车组的机械部分和总体组装由韩国的现代Rotem负责，而牵引系统等电气部分则由日本三菱电机公司提供。首列91型电力动车组于2009年12月交付马来亚铁道，其余4组列车随后在2010年2月经巴生港运抵马来西亚。2009年12月15日在吉隆坡车站举行了启动仪式及向公众展示，马来西亚交通部部长、马来