Birmingham managed to take a share of the spoils in Saturday's 0-0 home draw with the Magpies and Rafael Benitez's men are now sitting top of the Championship, one point ahead of Brighton in second.
The Blues, who are only five points above the relegation zone, were indebted to former Poland international goalkeeper Tomasz Kuszczak who made a number of brilliant saves.
Zola was impressed with the quality of Newcastle and the ex-Chelsea forward believes the current league leaders will be playing in the Premier League next season.
"They will go up," he said, as reported by the Chronicle. "They have quality and a very good coach; they have everything you need. When I look at their team, I think they will go up 100 per cent, for sure.
"I hope that too because they are a good side."
Birmingham are back in action on April 1 when they travel to Ipswich Town whilst Newcastle play host to relegation-threatened Wigan the same day.