The Frenchman was ruled out of his country's friendly victory over Italy with a groin problem and will not recover in time to feature at St James' Park.
The Magpies are already without winger Jonas Gutierrez, who suffered a knee injury in the loss to West Ham last weekend, and captain Fabricio Coloccini, who is serving a three-match suspension.
Pardew has received some good news, however, after striker Shola Ameobi came through his senior international debut with Nigeria unscathed.
"We've got a few problems," Pardew told reporters. "Cabaye didn't play for France and it doesn't look like he's going to play for us at the weekend either.
"Jonas will be missing, Coloccini will be missing but Shola looks okay.
"A couple of the guys [who were on international duty] are coming in tomorrow (Friday) morning so it has really stagnated the week again for us, not unlike a lot of teams in the Premier League."But we have got enough quality in the squad to put a good side out on Saturday, for sure."
The Englishman went on to claim that Papiss Cisse could miss Saturday's game as the Senegalese FA have attempted to place a ban on his participation after he failed to report for a friendly against Niger.
He added: "With Papiss we have a bit of an issue going on at the moment with the [Senegalese Football] Federation.
"We feel we covered all the bases in giving them information but they seem to have not received it.
"So we are in discussions with Senegal and the FA about his availability for Saturday.
"We gave a report and an email straight after the game saying that at half-time he was feeling his back. We took him off and our doctor also sent reports on the injury.
"We didn't, as far as I'm aware, get too much information back and now it seems that Senegal are upset that he didn't appear for them.
"Somewhere down the line there has been something lost in translation there and we are trying to sort that out.
"Hopefully it will be cleared for Papiss to play on Saturday and clear for him to continue with Senegal going forward, because nobody wants any bad feeling."