The striker is in a difficult situation, though, having lost form and fallen down the pecking order with Magpies boss Alan Pardew continually picking Loic Remy, Yoan Gouffran and Shola Ameobi ahead of him this season.
Cisse has privately maintained that he wants to stay on Tyneside and fight for his place, but Pardew is keen to sign another striker this month – most probably Borussia Monchengladbach’s Luuk de Jong – but a deal to bring him in could hinge on Newcastle’s number nine leaving.
The former Freiburg striker has already knocked back opportunities to play in Qatar and India, but a move back to Germany, where he excelled before joining Newcastle, or Turkey, could appeal to the 28-year-old.
As revealed in The Northern Echo last week, the possibility of a swap deal involving Cisse and De Jong has been discussed, but Besiktas and Trabzonspor are ready to offer the Senegal international a different route out of Newcastle. West Ham have also been credited with an interest.
The Magpies would only sell the striker is they recouped the £9m they spent on him two years ago so a temporary deal is the most likely option should he leave this month.
Speculation continues over Yohan Cabaye’s future, while there is still a degree of confusion over the Tynesiders' pursuit of Remy Cabella.
Montpellier president Louis Nicollin suggested a deal was in place for the midfielder to join Newcastle in June, but the flamboyant character has since contradicted himself by saying Magpies owner Mike Ashley would have to stump up £86m to land the 23-year-old.
Meanwhile, Rotherham United manager Steve Evans has revealed the club is keen to extend the loan deals of James Tavernier and Haris Vuckic.
The pair are due to return to Newcastle at the end of the month, but Evans is keen to speak to Pardew once he returns from the Magpies’ warm weather training camp in Abu Dhabi.
West Ham’s goal against Newcastle last weekend has been awarded to Carlton Cole and has not been credited as a Mike Williamson own goal after the dubious goals panel reviewed the incident.