The 27-year-old hurt his back during Sunday's 1-0 league defeat by West Ham.
Manager Alan Pardew revealed the club informed Senegal and sent off details of the player's medical condition, but have since been told they were not received.
As a result, the Africans are understood to be threatening to invoke FIFA's five-day rule, which would mean Cisse could not play for the Magpies this weekend.
Alan Pardew: "We have a bit of an issue going on at the moment with the federation.
"We feel we have covered all the bases to give them the information, but they seem not to have received it, so we are in discussions with Senegal and the FA about his availability for Saturday."SHOLA - DEFEAT RAISES THE STAKES
Shola Ameobi says last Sunday's defeat to West Ham United has increased the need to claim all three points when Swansea City travel to Tyneside this Saturday.
Newcastle only have 14pts from 11 games, and at this period last season, we had 25pt. As the league stands at the moment, on last season's form, we would be joint second in the Premiership with Manchester City.
But we are currently 13pts off top placed Man Utd; but only 8pts off relegation-threatened Reading third from bottom (* and Reading have a game in hand on us).
Shola Ameobi: "We've been saying all season 'a win here will put us up there' and we said it last week against West Ham.
"Now it is the case for Swansea because losing that match puts a little bit more pressure on us.
"I think as players you thrive on that pressure a little bit.
"When the pressure was on last season we responded and hopefully we can do that again this time.
"We need to make sure we start off a lot better than we did last weekend and give ourselves a chance.
"If we get that lead, it breeds confidence and you play that bit better.
"We need to establish a better start in the game because, if we go behind, teams will sit back and defend like West Ham did and it can become a much more difficult game.
"We haven't been beaten that much but we haven't won that much either.
"It's not the start we had last year but there's a long way to go and there's ability in this squad that saw us through this year.
"We're disappointed but we're not panicking. "There's a long way to go and there's a lot of improvement to do on our part.
"It's not as if we've been at the top of our game and losing games, we've got a little bit more to come and when that does come I'm confident that we'll be alright."NEWCASTLE 0 WEST HAM 1
NEWCASTLE: 1. Tim Krul 5. Danny Simpson 79' 27. Steven Taylor 6. Mike Williamson 3. Davide Santon 10. Hatem Ben Arfa 4. Yohan Cabaye 18. Jonas Gutierrez 24' 31. Shane Ferguson 9. Papiss Cisse 45+5' 19. Demba Ba Subs: 21. Rob Elliot 8. Vurnon Anita 24' 17. Romain Amalfitano 20. Gael Bigirimana 22. Sylvain Marveaux 23. Shola Ameobi 45+5' 25. Gabriel Obertan 79'
WEST HAM: 22. Jussi Jaaskelainen 17. Joey O'Brien 2. Winston Reid 5. James Tomkins 3. George McCartney 66' 15. Yossi Benayoun 52' 21. Mohamed Diame 16. Mark Noble 7. Matthew Jarvis 34' 4. Kevin Nolan 8. Andy Carroll Subs: 30. Raphael Spiegel 9. Carlton Cole 11. Modibo Maiga 34' 19. James Collins 20. Guy Demel 66' 32. Gary O'Neil 52' 46. Robert Hall
There's something wrong with Newcastle United this season, and I cannot put my finger on what it is.
Yes he half-expected a former Toon player to return to haunt his old club - with Andy Carroll the number one suspect.
But it was former Toon skipper Kevin Nolan who condemned Newcastle to a first defeat in six games. Nolan's 39th-minute strike, so typical of the goals he once scored for the Magpies, was enough to edge a tight encounter in which the visitors enjoyed the better of the first half but had to survive a stern examination after the break.
Newcastle were once again far from their best, looking as though they didn't believe in the system and Pardew's always-changing tactics.
It is November and I don't think United have produced ONE performance this season that has left the fans convinced we are on the way to challenging the top four.
Pardew has the belief that we edge up the table each season and gradually break into the top four. And the fans feel it all makes perfect sense.
But last season's performances, league position, and passion - don't mean jack shit come August! Every club starts the season with "zero" points.
There's no bonus for what you did LAST season. It's gone. It's now 2012/13 and that is the reality of it all.
And, for some reason, we are a pale shadow of what we were last term.
Yes Newcastle did create more than enough chances to get something out of the game, and would have done but for some poor finishing and the resilience of goalkeeper Jussi Jaaskelainen, who produced fine saves from Demba Ba and Hatem Ben Arfa.
Opposite number Tim Krul prevented Andy Carroll from opening his West Ham account with a 72nd-minute save with the visitors threatening on the counter-attack.
But ultimately it was Sam Allardyce, who was sacked by Newcastle after just eight months at the helm, who was smiling as his successor Alan Pardew was left to bemoan another disjointed display and defeat at the hands of his former employers in front of a largely disappointed crowd of 51,855.
There were too many familiar faces for comfort as the two sides took to the pitch, with Nolan and Carroll key members of the Newcastle side which fought its way back from relegation back into the top flight.
But it was perhaps the Magpies who had the greater cause for concern as they went into the game without suspended duo Fabricio Coloccini and Cheick Tiote, two of the men they rely most on in a scrap.
And that is exactly what it turned out to be as the Hammers launched a series of direct balls towards Carroll and then looked to pick up the pieces.
There was little to choose between the sides and even less to recommend the game for much of the opening period, with both teams struggling to find a telling final ball.
Matt Jarvis fired high and wide at one end and Papiss Cisse was similarly wasteful at the other during the opening skirmishes, and although Frenchman Ben Arfa lit up St James' Park with a series of enterprising runs which left claret and blue shirts trailing in his wake, neither goalkeeper was called upon to make a save until 25 minutes had elapsed.
Even then, Jaaskelainen had little difficulty in collecting Yohan Cabaye's dipping long-range effort and the game looked to be heading into the break in stalemate until an explosive final few minutes.
The visitors forced their way ahead with six minutes of the half left to play when full-back Davide Santon could only head Mark Noble's left-wing cross out to full-back Joey O'Brien, who looked to have dragged his right-foot shot harmlessly across the face of goal.
However, as he had done so many times at the Gallowgate End while wearing a black and white shirt, Nolan turned up in exactly the right place to divert it past Krul.
The 30-year-old really should have doubled the lead within two minutes when he was played in by midfielder Mohamed Diame, but guided his left-foot shot wide of the post.
Newcastle finally responded to mount a sustained assault on the West Ham goal as time ran down and Shane Ferguson was desperately unfortunate to see his goalbound shot hit George McCartney on the back and drop safe.
Ben Arfa saw an injury-time effort deflected into the side-netting and Jaaskelainen got down well to parry Cabaye's well-struck effort as the Hammers survived until the whistle.
The Finn came to his side's rescue once again within two minutes of the restart when he somehow managed to claw Ba's header away after O'Brien's attempted clearance had dropped nicely for him.
Jaaskelainen fielded another long-range effort from Cabaye four minutes later, but was grateful to see Ba's effort from similar range fly past his far post seconds later.
The home side might have fallen further behind had substitute Gary O'Neil made more of the free header with which he was presented from Nolan's 59th-minute cross.
Ben Arfa left McCartney for dead five minutes later, only to drift his cross over Ba's head as he dived in, and the Senegal international and Cabaye both forced saves from Jaaskelainen in quick succession.
Half-time substitute Shola Ameobi headed just wide from Cabaye's 69th-minute corner and Jaaskelainen pulled off a fine stop to keep out Ben Arfa's drive two minutes later.
Krul blocked bravely to deny Carroll a first goal for his latest club as the Londoners staged a breakaway with Nolan providing a tailor-made final ball.NEWCASTLE UNITED FC 2012/13 Newcastle United Fixtures Saturday November 17 15:00Premier League Newcastle United v Swansea City Thursday November 22 20:05Europa League - Group D Newcastle United v Maritimo Sunday November 25 15:00Premier League Southampton v Newcastle United Wednesday November 28 19:45Premier League Stoke City v Newcastle United PREMIERSHIP NEWCASTLE 0 WEST HAM 1Krul, Simpson (79' Obertan), Steven Taylor, Williamson, Santon, Ben Arfa, Cabaye, Gutierrez (24' Anita), Ferguson, Cisse (45+5' Shola Ameobi), Ba Subs:Elliot, Amalfitano, Bigirimana, Marveaux. LIVERPOOL 1 NEWCASTLE 1 (Cabaye)Krul, Anita, S Taylor, Coloccini, Santon, Perch (26' Simpson), Cabaye (68' Ferguson), Gutierrez, Ben Arfa, Cisse, Ba (49' Sammy Ameobi).Subs: Harper, Williamson, Shola Ameobi, Obertan. NEWCASTLE 2 WEST BROM 1 (Ba, Cisse)Krul, Simpson (61 Cisse), Coloccini, Williamson, Santon, Ben Arfa, Cabaye, Perch, Gutierrez, Ba (72 Sammy Ameobi), Shola Ameobi (61 Obertan). Subs: Harper, Anita, Steven Taylor, Ferguson. SUNDERLAND 1 NEWCASTLE UTD 1 (Cabaye)Krul,Simpson, Williamson, Coloccini (79' S Taylor) Santon, Gutierrez, Cabaye, Tiote, Ben Arfa (83' Obertan), Ba, Shola Ameobi (38' Perch).Subs: Harper, Anita, Cisse, Ferguson NEWCASTLE UTD 0 MAN UTD 3Harper, Santon, Perch, Williamson, Ferguson (63' Anita), Ben Arfa, Tiote (80' Bigirimana), Cabaye, Gutierrez, Cisse (63' Shola Ameobi), Ba Subs: Alnwick, Simpson, Obertan, Sammy Ameobi READING 2 NEWCASTLE 2 (Ba 2)Harper, Perch, Williamson, Steven Taylor (Tavernier 56), Santon, Ben Arfa, Tiote, Bigirimana (Ferguson 70), Gutierrez, Cisse (Shola Ameobi 69), Ba.Subs not used: Elliot, Anita, Obertan, Sammy Ameobi. NEWCASTLE 1 NORWICH 0 (Ba)Harper, Perch, Williamson, Steven Taylor, Santon, Ben Arfa (Shola 85mins), Anita (Tiote 76 mins), Cabaye, Jonas, Cisse (Obertan 70 mins), BaSubs unused: Elliot, Tavernier, Bigirimana, Sammy Ameobi EVERTON 2 NEWCASTLE 2 (Ba 2)Harper; Perch, Williamson, Taylor, Santon; Anita, Cabaye (Bigirimana 93), Gutierrez; Marveaux (Ba 46), Ben Arfa; Cissé (Shola Ameobi 80). Substitutes not used Elliot (g), Gosling, Obertan, Tavernier. NEWCASTLE 1 ASTON VILLA 1 (Ben Arfa)Krul, Simpson (Bigirimana 38), Steven Taylor, Coloccini, Santon, Ben Arfa, Cabaye, Anita, Gutierrez (Marveaux 86), Ba (Obertan 86), CisseSubs not used: Harper, Williamson, Gosling, Amalfitano CHELSEA 2 NEWCASTLE 0Krul, Simpson (Ryan Taylor 64), Steven Taylor, Coloccini, Santon (Marveaux 74), Ben Arfa, Anita, Cabaye (Perch 77), Gutierrez, Ba, CisseSubs not used: Harper, Williamson, Gosling, Obertan NEWCASTLE 2 SPURS 1 (Ba, Ben Arfa pen)Krul; Simpson, S Taylor, Perch, Santon; Ben Arfa, Cabaye (Anita, 71), Tiote, Gutierrez; Cisse, Ba (Obertan, 85). Subs not used: Harper; R Taylor, Williamson, Gosling, Amalfitano EUROPA LEAGUE CLUB BRUGGE 2 NEWCASTLE 2 (Anita, Shola Ameobi)Krul, Anita, Williamson (58' Steven Taylor), Coloccini, Tavernier, Tiote, Sammy Ameobi (83' Amalfitano), Marveaux, Bigirimana (72' Cabaye), Obertan, Shola Ameobi Sub: Elliot, Santon, Cisse, Shane Ferguson NEWCASTLE 1 CLUB BRUGGE 0 (Obertan)Harper, Perch, Santon, Steven Taylor, Ferguson 80 (Cabaye), Obertan, Tiote, Bigirimana, Anita 46' (Shola Ameobi), Sammy Ameobi 73' (Coloccini), CisseSubs: Krul, Ben Arfa, Ba, Campbell NEWCASTLE 3 BORDEAUX 0 (Shola Ameobi, Henrique og), Cisse)Elliot (Harper, 46 ); Simpson, Williamson, Perch, Ferguson; Anita, Tiote (Gosling, 71), Cabaye (Bigirimana, 61); Cisse, Ameobi, Obertan. MARITIMO 0 NEWCASTLE 0Elliot, Santon, Williamson, Perch, S Taylor, Gosling, Amalfitano (Ferguson 76), Bigirimana, Obertan (Marveaux 80), Vuckic (Sami Ameobi 53), Shola Ameobi. Subs (not used): Harper (gk), Tavernier, Abeid, Campbell NEWCASTLE 1 ATROMITOS 0 (Vuckic)Krul, Simpson, Coloccini, Williamson, Ryan Taylor (11 Vuckic), Obertan, Bigirimana, Perch (59 Tavernier), Marveaux (91 Amalfitano), Gosling, Ba. Subs: Harper, Cabaye, Cisse, Campbell. ATROMITOS 1 NEWCASTLE 1 (R Taylor)Harper; Tavernier, Williamson, Perch, R Taylor; Bigirimana, Anita; Obertan, Gosling (Amalfitano, 64), Marveaux (Gutierrez, 71); Cisse (Campbell, 77). Subs not used: Krul, Santon, Cabaye, S Taylor. LEAGUE CUP MAN UTD 2 NEWCASTLE 1 (Cisse)Elliot, Coloccini (Ferguson 61), Williamson, Perch, Tavernier, Gosling, Marveaux, Tioté (Bigirimana 71), Obertan, Vuckic (Cisse 81), Shola Ameobi. Subs not used: Harper, Anita, Amalfitano, Sammy Ameobi. PRE-SEASON CARDIFF CITY 4 NEWCASTLE 1 (Shola Ameobi pen)Krul, Simpson, Coloccini (Williamson 46), Steven Taylor (Gosling 63), Santon, Obertan (Campbell 83), Tiote (Amalfitano 71) , Gutiérrez, Marveaux (Vuckic 46), R Taylor (Perch 28), Shola Ameobi. HARTLEPOOL 1 NEWCASTLE 5 (Shola Ameobi, Marveaux 2, Obertan, Vuckic)Harper (Alnwick 82), Simpson (Good 72), Tavernier, Williamson, S.Taylor (Vuckic 46), Perch (R.Taylor 72), Gosling, Amalfitano (Santon 80), Marveaux (Obertan 78), Sh.Ameobi (Ben Arfa 46), Bigirimana (Abeid 59). DEN HAAG 0 NEWCASTLE 0Krul; S Taylor (Gosling 65), R Taylor (Perch 71), Coloccini, Santon (Simpson 80); Obertan (Bigirimana 71), Tiote (Ameobi 71), Vuckic (Williamson 65), Gutierrez; Ba (Amalfitano 82), Cisse BRAGA 1 NEWCASTLE 2 (Ba, R Taylor)Harper; Simpson, Tavernier, Coloccini, R.Taylor; Sammy Ameobi (Obertan 88), Tiote (Cabaye 70), Gutierrez, Marveaux; Cisse, Ba (Vuckic 85). OLYMPIACOS 1 NEWCASTLE 1 (S Taylor)Krul, Perch, Williamson, S.Taylor (Dummett 46), Santon, Obertan (Sammy Ameobi 72), Bigirimana, Gosling (Abeid 36), Amalfitano, Vuckic, Shola Ameobi (Cisse 72). FENERBAHCE 1 NEWCASTLE 1 (Abeid)Elliot, Simpson (Santon 68), Tavernier, Coloccini, R Taylor, Tiote (Bigirimana 59), Gosling (Abeid 73), Obertan (Shola Ameobi 75), Marveuax (Gutierrez 59), Vuckic (Sammy Ameobi 46), Ba (Cisse 68). MONACO 0 NEWCASTLE 1 (Ba)Harper, Santon (Ryan Taylor 57), Simpson, Williamson (Perch 46), Gutierrez, Amalfitano (Obertan 62), Abeid (Tavernier 46), Bigirimana (Tiote 62), Sammy Ameobi (Vuckic 46), Shola Ameobi (Gosling 62), Ba (Marveaux 78) CHEMNITZER 1 NEWCASTLE 0Elliot; Tavernier (Simpson, 70), Williamson, Perch, R Taylor (Santon, 70); Obertan (Gutierrez, 77), Abeid (Bigirimana, 70), Gosling, Amalfitano; Vuckic (Shola Ameobi, 70), Sammy Ameobi (Ba, 77). Sub not used: Harper.
Source: Newcastle United Mad