Coloccini has agreed a new four-year contract, while Dutchman Krul, has put pen to paper on a five-year deal.
Alan Pardew: "As far as I'm concerned and the players and staff it's a huge boost before tomorrow's game and I hope our fans will continue today with a nice smile on their face and we continue that through Sunday evening.
"Sometimes the most important players are the players you have already, and these guys sitting next to me have both got the chance of player of the year at this football club.
"They've been absolutely terrific and deserve their new contracts."
Coloccini: "We have now a long term to look forward and do things well to bring something good for the fans.
"I hope in these four years, we can win something for them and for the club.
"All the players want to do better for the club. We are doing really well and we have to keep going like this.
"I am not surprised because we have confidence in our team, but from where we were two years ago, now we are fighting for a position at the top of the table.
"We have to keep going, working harder and hopefully at the end of the season speak about Europe."
Krul: "Of course committing Colo, our captain, is very important for me also because that just shows the way the club is heading at this stage.
"We are definitely heading the right way and I am really happy to commit my future for five years.
"Times are great at the moment. The spirit is high in the group and everyone is looking forward to tomorrow because it's a huge, huge game to be involved in.
"To be honest, I never really read the papers, but me committing my future here, I owe the club and I owe the manager a lot because he gave me the chance to play in the Premier League.
"To play for this club has always been my dream and I am going to do this for the next years to come. It's onwards and upwards, really."