Newcastle keeper Krul has signed a new five-and-a-half year contract with the Magpies.
Argentina international defender Coloccini has signed a new four-and-a-half year contract with the Magpies.
“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,” said Newcastle boss Alan Pardew.
“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.”