However, Papiss Cisse's opener provided the Magpies with an away goal in the tie, which has left Pardew believing that his side still have a chance of progression.
"We've done so much right tonight and got ourselves into a great position with Papiss's goal," Pardew told ITV Sport. "The away goal could come into it if we get the first goal at St James' Park because if we can get that first goal, we are only going to need one more.
"In terms of the performance and the players, I can't fault them. We came here to have a go at them and we did that. They caused some problems to us just before half-time for ten to 15 minutes, but other than that we were in control of the game.
"If it was 2-1, you would think we would have a good chance at home, but it is an uphill chance for us now. We can be proud of the performance, but disappointed with the result."
The return leg takes place at St James' Park on Thursday.