The Argentine centre-half picked up an injury on international duty, whilst the African battler has been out of action due to a calf strain picked up against Tottenham on the opening day of the season.
Pardew has revealed that the pair will be included in the match squad for the Magpies Capital One Cup match against Manchester United at Old Trafford on Wednesday night.
“Tiote gets a grip of a game and gives you a platform to play,” The Guardian have Pardew as saying. ”
“You can start to dominate with somebody like Cheik. He puts other teams on the back foot. He’s one of our most important players. We need to get him back as quickly as we can and he’ll feature on Wednesday.
“Coloccini will get some minutes too. He gives us an assurance we’ve missed,” the coach concluded.
By Gareth McKnight