The Magpies endured a terrible first half of the season but have improved of late, winning two of their last three games, with new additions Mathieu Debuchy, Moussa Sissoko and Yoan Gouffran playing a prominent role.
"We have had a really hard time during the first half of the season, but with these new faces coming in, it gives us a massive boost and a lot of confidence," said Krul.
"They have been fantastic. Normally you see with new players, they take a bit of time to settle. But these lads, from the moment they walked into the club, they have been great for us.
"We have still got a lot of hard games to play, but we can go into those games with a lot of confidence."