A dismal run of results has left the Magpies dangerously close to the drop zone, but they stopped the rot with a hard-working performance at Carrow Road.
Russell Martin's shot against the post was the closest either side came to scoring and Pardew believes his players showed they have the right qualities needed to drag the team out of trouble.
"I think it was a tense game. Both teams came here on a disappointing run so they really worked hard, you couldn't fault the application," he said.
"There were not too many moments in the game, but that suited us because we needed to get something today. We needed a show of spirit on the pitch and a belief and to show our fans that we're up for the fight and we did in no uncertain terms.
"Now we take that to a home game against Reading."
Pardew was grateful for the clean sheet and feels his team were rewarded for some hard graft on the training pitch.
"It's very important, but also momentum, it gives something to build on," he said. "We've worked hard this week on the back four and I think that showed.
"It was a good performance, I thought the goalie was terrific as well, coming to get some crosses and taking the sting. It's a tough place to come here because they are very much a goal threat from crosses and they do it well. We performed well today."
Mathieu Debuchy made his debut in the Magpies back-line and Pardew was pleased with the way in which the full-back coped with his transition to life in the English top flight.
"I thought he played well. It's difficult to come into that pace from the French league, trust me," he said.
"The first 10 minutes I thought he was a bit rocky and then he settled and had a moment at the end when he saved a good situation for Norwich. It was a great ball in and just the pressure he put on (Grant) Holt was enough to put him off."