KTMB had initially planned to introduce a rapid intercity service between KL Sentral and Ipoh, running 16 services a day initially and ultimately 32 services a day.
On 7 January 2008, the government of Malaysia announced that the Indian company, IRCON International won the RM3.45 billion (USD1 billion) contract to build a double track from Seremban to Gemas.