The Magpies boss believes the pair are integral to any plans that he has for the club this season and he intends to name a strong squad for their cup tie at Old Trafford
The combative 26-year-old midfielder has been out with a calf complaint for the past two weeks and Pardew believes that the side has sorely missed Tiote's energy in the middle of the park this term.
"It is difficult to sum up in words. They are a huge presence for the team and some of our rhythm is gained by having someone like Cheikh in the side," Pardew told reporters.
|12/1||Papiss Cisse to score and Newcastle to beat Manchester United in 90 minutes is 12/1 with William Hill|
"He is very important to us. There is no doubt in my mind, if he is fit, he plays."
Meanwhile, Coloccini has been out with a hamstring strain and Pardew believes his sheer presence has a positive effect on the rest of his squad.
"Fabricio’s influence in the dressing room is so calming. He gives us an assurance and I think we have missed that," he added.
"I could not have asked for more from the centre-backs in his absence but it is just nice having him back.
"Obviously, as a manager, you are going to protect players for competitions you think are more important to grow as a club and we are trying to grow here.
"I know one thing, the team I put out will have to be able to win."