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.
Boly had his arms over Dubravka as the pair competed in the air but referee Graham Scott allowed the goal to stand, with Benitez saying Newcastle should have defended better.
"We had counter attacks where we were in good positions but we could've done better with the final pass".
"We know that it is England and people will come against the 'keeper so he has to be strong enough".
Benitez entered the field of play at full-time to voice his concerns with the match officials but, on reflection, had no qualms with referee Scott's performance, adding: "I was not happy with some decisions but overall, I think he was fine, so I can not complain about that". 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.
"You have to be disappointed", Benitez added. "We knew it could be a hard game but little by little we had control". We deserved the three points but it wasn't meant to be. We were winning, that is football.
'For us, it's another bad way to concede and that's it'.
"We did well but when you go to the final minute winning you can not be happy".