Italy won their World Cup qualifier 5-0 against Estonia for Gattuso's first game in charge.
Tonali remarked: “In training, we brought out the desire and passion that was there before, but to a lesser extent. That's not easy in football. In Bergamo, the first 60 minutes were difficult, as we created so many chances without scoring.
"We stayed positive and then we managed to pull it off. The ball was heavy, we knew we needed to win. After the 1-0, we freed ourselves up, starting the 'second' match.”
Premier League experience
Tonali also discussed how his game has change since leaving Serie A and AC Milan for Newcastle and the Premier League.
He said: "Both things were important. When you're struggling, you work harder; you understand what you really want to do and what you care about.
"Then the Premier League helped me; they play a different kind of football, less tactical but very fast, quick, and physical. That's the difference compared to other leagues. But not only that, it's the work that goes into it every day."
On enjoying his football again, Tonali stated: "Every match is different. I've been playing more as a midfielder at Newcastle lately, but I can do anything. I have no problem changing my position. In England, we play more with more space, but it's just less tactical. You have to get used to it. In theory, it's no longer fun, but if I have to run, I don't hold back."