Skipper Riccardo Montolivo netted the winner midway through the first-half.
Seedorf said: "The performance was sufficient as they played like a team, were aggressive and determined. We only played beautiful football in fits and starts today, but that can happen against a side that tries to stop you playing. We should give credit to Catania, as they never give up.
"This also happened last week against Genoa and we need to improve, as we are still not calm enough and make the wrong choices. For example, if we have one player against one, we pass it to the player who has two in front of him.
"We do not keep control of the game. When we did keep possession for a while, we ended up shooting, so that is something we have to do better.
"I was above all pleased with the spirit to bring the points home, then we'll work on improving the style of football and remaining consistent over 90 minutes."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball