The Magpies thought they were going to grab three vital points at Molineux after Isaac Hayden's tight-angled finish but were undone in the fifth minute of stoppage time as Willy Boly headed in.
After this latest set-back, he said: 'In England they don't understand the rules.
Benitez, for his part, demanded more protection from referees in a strongly-worded verdict on officiating standards in the English game.
'For us, it's another bad way to concede and that's it'. You can say many things like the 94 minutes, but it will not change what happened.
'We can say it is whatever you want.
"The situation is to protect the goalkeeper, so you're supposed to protect the keeper".
"It was not very clear on the replay, but we have to defend the cross better". We had one more point but it is a pity because we could have had three'.
"I didn't like the challenge at the end".
The win was sealed in the third minute of time added on in the second half, with Jony firing past Aitor Fernández.
"We go to Spain now, try to train well and be together for the new players for the new team mates", said Benitez.
"The story of the game could have been different". I'm happy with a lot of things but disappointed with how we conceded. Newcastle, as always, seem poised to either really do something cool or just be a disappointment to everybody, with 24 points they are only above the relegation places on goal difference so all in all this is a bigger night for Rafa B than Nuno Espírito Santo.