The January signing's blistering goalscoring form helped propel the Magpies to a remarkable fifth-place finish in England's top flight and a place in next season's Europa League
The prize is award to the African player with the most goals throughout the five major European leagues - England, Spain, Italy, France and Germany - during the season, and Cisse's 22-goal haul clinched the trophy.
The 26-year-old netted nine times for Bundesliga strugglers Freiburg before completing a January move to the Magpies for a fee of £9 million.
After moving to Tyneside, Newcastle's newest number nine went on to score 13 goals in 14 appearances for Alan Pardew's side, including the stunning strike against Chelsea which was considering by many as the best goal of the season.
Cisse picked up the award in his home town of Dakar on Sunday, two days after captaining his country for the first time in Friday's 1-0 win over Morocco.