Cisse has been a hit for the Magpies since joining the club for a bargain £10million from Freiburg in January.
The 26-year-old has scored 13 times in 14 games for the Premier League side.
The Mirror reports that Manchester City and Manchester United are tracking the Senegal national captain.
