Rutten, som går genom East Midlands, skulle elektrifieras, men de stigande kostnaderna har stoppat projektet.
Jon Ashworth, arbetarledamot för Leicester South, sade att människor i regionen känner sig besvikna av beslutet.
Alberto Costa, konservativ parlamentsledamot för South Leicestershire, sade att han ville arbeta med Ashworth i frågan.
Ashworth sade: "Experterna inom järnvägsindustrin varnade för detta redan i november och det var i det konservativa partimanifestet.
"Kabinettsministrarna kom till Midlands på marginella platser och gav dessa löften.
"Det är därför folk känner sig besvikna."
Paolo Costa sade att han skulle ge transportminister Patrick McLoughlin tid att tala med yrkesverksamma som är redo för en uppdatering av projektet.
Han sa: "Jon [Ashworth] och jag står som en, vi vill se detta och jag är glad att arbeta med honom på detta."
McLoughlin kommer att bli förhörd av parlamentsledamöter över sitt beslut i måndags.
Regeringen är pressad att ändra sitt beslut att pausa elektrifieringen av Midland Mainline på 500 miljoner pund.