Krul made 14 saves to deny a host of Spurs players as the home side missed the chance to return to the top four at White Hart Lane.
The victory completed an impressive double for Newcastle, who beat Chelsea 2-0 last Saturday, with Krul ranking the performance as his best to date.
"This is the highlight of my career," he told Sky Sports.
"It was nice to celebrate with the back four. These kind of games don't happen very often, (it was) a great result."
The Dutchman's first save involved tipping a Roberto Soldado header over the bar from a set-piece, while Krul combined with Mapou Yanga-Mbiwa to prevent what looked like a certain goal following Christian Eriksen's free-kick and Younes Kaboul's follow-up.
"The first save was the best, Soldado's header," Krul continued.
"The sun was low and it kick-started from there. Mapou Yanga-Mbiwa put his life on the line to clear one and it shows the commitment, from the back five to the strikers.
"I think we have played better; against Sunderland we played well and lost. As long as we keep grafting, [Loic] Remy up front keeps scoring. If we keep a clean sheet we can win games.
"We know the Premier League is unforgiving. Two home games to go and we can look ahead with great confidence."
Speaking in his post-match press conference, Alan Pardew praised his goalkeeper, adding: “He’s the best goalkeeper in Holland and he proved that today. His performance level hasn’t needed to be high because we’ve not come up against that pressure this season. But second half, Tottenham turned up the heat and he answered everything - unbelievable performance.”
"This was a very different game to Chelsea, I felt we were in control against Chelsea, we lost control a bit second half, Spurs pulled us around, we got deeper than I’d have liked.
"First half we were very, very good, deserved as the away team to have the lead.
"We capitalised on what we thought was a little weakness on their part, Remy scored again. Second half Villas-Boas made some good moves and we rode our luck but had spirit and character to get a 1-0 win in a place as tough as this."
Pardew also paid tribute to the club's supporters, with many having to leave Newcastle in the early hours of the morning to make the 12.05GMT kick-off.
He added: "I’m the manager of the football team and just trying to get performances worthy of the fans. I think we’ve got the greatest fans in the world, we’ve rewarded them today - tough old day to get there and supported us as they always do - brilliantly - it's a reward for them."