The Dutchman was on fine form to deny Tottenham at regular intervals as Newcastle recorded their first away win over Spurs in five attempts, with Krul making 13 saves in total.
Loic Remy continued his fine form to put Newcastle ahead with just 13 minutes on the clock, latching on to Yoan Gouffran’s throughball before rounding Brad Friedel and slotting home his seventh league goal in as many appearances.
Roberto Soldado, Christian Eriksen and Paulinho were all frustrated by Krul in the first half before he continued his impressive performance after the break, with a spectacular double save among the highlights.
Alan Pardew's Newcastle were unchanged from their Premier League win over Chelsea last weekend, but welcomed back captain Fabricio Coloccini, who was among the substitutes.
The home side made the brighter start and threatened after nine minutes when Soldado headed Eriksen's cross over the bar.
The visitors' brief spell of pressure was rewarded when Gouffran dispossessed Dembele and played in Remy, who sped away from Michael Dawson, beat Friedel and calmly finished.
Roberto Soldado's header was then tipped over by Krul just short of the half-hour mark before the Dutchman was again alert to deny Eriksen and Paulinho before the break.
Krul was again on hand to maintain his side's lead four minutes into the second half, denying Eriksen one-on-one with his left leg, with substitute Sandro driving wide soon after.
The Netherlands international continued to deny Tottenham, making a fine double save from Sigurdsson's free-kick and then Younes Kaboul's follow up, as Spurs continued to apply plenty of pressure.
