The Rossoneri boss was quick to endorse the contribution of the Italy international after watching his side produce a stunning turnaround on Sunday.
The Rossoneri looked to be heading for defeat before a free kick from the forward and Giampaolo Pazzini's 89th minute strike turned the game on its head.
"Balotelli put in a great performance. He fought very hard and was always willing to help out defensively," Seedorf said at a news conference. "I'm very happy for the players. They showed the right spirit and it was important for our morale to win here. This will give us a boost for the next few games.
"Of course, there is still plenty of room for improvement. We are calm about everything, though. We have to be mentally strong and show courage. The team has shown that they are willing to learn and to improve."
Milan has climbed to ninth spot in the Serie A table following its second consecutive victory.