Coloccini this week asked for a transfer back to his native Argentina so he can be reunited with his wife.
"He was excellent today," the Newcastle manager said. "Of the four centre-halves on the pitch he was the most assured.
"He gave us that calmness in the heat of battle and you need that."
San Lorenzo hope to have the signing of Coloccini wrapped up next week, although the Argentinian club admit they cannot afford to shell out a big fee for a player Newcastle paid over £10million for in 2008.
Pardew confirmed that Coloccini will hold a meeting with the Newcastle hierarchy next week as they attempt to hold on to their skipper until at least the end of the season.
"Of course," Pardew said when asked whether he was hopeful of keeping the defender.
"We will speak to him this week and we will resolve that situation."