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
Big celebrations for one couple and their families after they got married - in a busy shopping centre !
Five NHS trusts in the Midlands have come under fire after it emerged bosses were sitting on more than £134 million of spare cash.
Cold with wintry showers mainly affecting Lincolnshire. Elsewhere, mainly dry but frosty.