Earlier this month, the Red Devils announced plans to leave their iconic Old Trafford home after 115 years and move ahead a new 100,000 seater stadium, which would become the largest in the UK.
Now, Lisa Nandy - the UK Secretary of State for Culture, Media and Sport - told Sky Sports News: "It's a moving feast at the moment, but we are impatient to get the economy growing again and get projects like this off the ground. We're not wasting a minute.
"The Chancellor, Business Secretary and I have been in discussions and we're really keen to crack on."
She noted that while United "have to make their own plans and satisfy their own investors", the government wants to "maximise the benefits of projects like these for the communities that they serve".
Nandy added: "Manchester United have to make their own plans and satisfy their own investors.
"What we have to do as a Government is maximise the benefits of projects like these for the communities that they serve."
United's new stadium will be constructed on club-owned land adjacent to Old Trafford and architect Lord Norman Foster says it will take five years to build.
The club's co-owner Sir Jim Ratcliffe said in a statement after the announcement: "Wembley, the O2 Arena, the Olympic Village - nothing of the scale of what we've seen in London in the north. This will be the first of this scale in the north of England.
"The north of England has won 10 Champions League medals, London has two. But London has Wembley, Twickenham, Wimbledon and the Olympic Village.
"The north of England deserves a stadium where England can play football, where we can hold the Champions League final, and one befitting of Man Utd's stature.
"If the government really gets behind this scheme, we will build an iconic football stadium."
Architects say that the new stadium would feature an umbrella design and a public plaza that is "twice the size of Trafalgar Square".
The design will also feature three masts described as "the trident", which will be 200 metres high and visible from 25 miles away.