Striker Papiss Cisse saw efforts chalked off either side of half-time - with replays suggesting both decisions might have been wrong - to send the Ukrainian side into the second leg with a slight advantage.
Pardew said: "Both 'goals' were goals. When you see the replays, you can see that.
"The first one, I have to say, I was a little bit undecided from where I stood, but the second one I thought was a definite goal, so that was tough to take because in these games, those margins are the difference.
"The benefit on those lines is for the striker, that's the rule, and both decisions were level.
"He [Cisse] could have two goals to his name as well if the decisions had gone his way.
"When you get decisions like that going against you, it puts fire in your belly. We came off the pitch very, very disappointed with those decisions and we are going to take that into the second leg."
The unfortunate Cisse also passed up a series of other opportunities to give the Magpies a lead to take to Ukraine next week, the last of them a stoppage-time header from point-blank range.
- Sports & Recreation
- Papiss Cisse