Faye suffered a hamstring injury during Saturday's 1-1 draw against Sunderland, and is now likely to miss the Premier League games against Liverpool and Blackburn.
Toon Defender Sits Out Liverpool Fixture!
Furthermore, the centre-back will be unavailable for Senegal's upcoming clashes against Mali and Morocco.
"We're looking at two or three weeks for Faye and one thing it does is stop him going on international duty," Magpies boss Sam Allardyce told the club's official website.