The 38-year-old, who currently manages Lega Pro side Pisa, won two Serie A titles and two Champions League trophies in his 13 years at AC Milan, while he helped guide Italy to World Cup glory in 2006.
Gattuso admits his love for English football is so great that he even records games in the Championship and believes the Premier League is the best division in the world.
“I’d walk there. I’d even go tomorrow,” Gattuso told The Sun about a potential move to United.
“[Sir Alex] Ferguson has always respected me — and I have always admired the Premier League which, for me, is the best league in the world.
READ MORE | Van Persie: Ferguson was always angry
“In Italy, we are tactical masters, but in England you see pacey players — with great strength in their legs.
“I love watching the Championship, because in those games, I see true love that people in England have for football. They breathe football.
“I record two Championship matches a night.
“In Italy, some teams can relax during games. In England, with every action of a team, there is a corresponding action from the opposition.”