The Magpies have been playing above expectations this campaign and find themselves in sixth place in the Premier League, even with their 5-0 hammering at the hands of Spurs last weekend.
Despite the significant defeat, Williamson isn't getting too concerned just yet, pointing out they are still in with a chance of finishing in the European places, but admits they must do better.
“A poor performance at Tottenham doesn't hide the fact we've done well this season and we're still in the mix with teams who have been Champions League regulars over recent seasons," he told the Evening Chronicle.
"The first half, indeed the first 20 minutes, were a disaster for us, you just can't do that against quality teams like Tottenham and we paid the ultimate penalty.
"We got it together a bit more in the second half, which pleased us - but of course it was far too late."
The 28-year-old feels they did not create enough chances for strikers Demba Ba and Papiss Cisse, but is determined to put the result behind him with a positive performance against Wolves in their next match.
"We didn't give Demba or Papiss much to feed off, just scraps really, and that didn't help us either," he added.
"Credit to Tottenham though, they're a top side and deserve to be where they are in the league.
"Our sole aim is to bounce back against Wolves as we have got ourselves into a great position in the league and want to keep pushing on."