Po vzniku Československa v roku 1918 bolo treba zlepšiť nedostačujúce železničné spojenie medzi Moravou a Slovenskom. Stavbu novej železnice stanovilo Národné zhromaždenie ČSR zákonom č. 235 z 30. marca 1920 o stavbe nových dráh štátnym nákladom.
8ijúla 1923 za bohatej účasti štátnych predstaviteľov minister železníc Jiří Stříbrný slávnostným zakopnutím krompáča udal začiatok výstavby 67 km dlhej dráhy Veselí nad Moravou – Nové Mesto nad Váhom,...