Transport Secretary Patrick McLoughlin said in a speech at the Institute of Civil Engineers that council leaders in Birmingham and Nottingham support HS2.
Speaking today he said: "In Britain we try to patch up what we've already got, we haven't built a new train line north of London for at least 120 years.
"But there is a point when patching up is not enough, you just don't get the capacity.
"We're reaching that point on the links between the cities and into them, which is why HS2 is part, and I stress, just part, on the investment we need to make.
"The sort of investment which has wide political backing from city council leaders in places like Manchester, Birmingham, Leeds and Nottingham."
More top news
Journalist Steve Hewlett, who shared his experience of battling cancer on BBC Radio 4, has died of the disease at the age of 58.
We asked the candidates running for the Stoke Central seat in this week's by-election five questions, to help you get to know them.
Adam Colclough from the Green Party answers five questions ahead of the Stoke Central by-election.