Cisse was stopped from facing Swansea City because of FIFA’s five-day rule, enforced by the world governing body in support of the Senegalese Federation.
Newcastle claim they advised Senegal that both Cisse and strike partner Demba Ba would be unavailable for Wednesday’s friendly against Niger due to injury.
Papiss Cisse: “I am deeply disappointed by the actions of my Federation. I am fully supportive of the position my club has adopted in this matter and am sorry that the Federation seem to doubt my honesty and integrity.
"I will now consider if I wish to continue to captain my country."