Overgangssummen skal ligge på snaut 100 millioner kroner. Dermed følger han landsmannen Demba Ba, som også forlot Bundesliga til fordel for Newcastle.
26-åringen avbrøt samlingen med Senegal foran Afrikamesterskapet, for å sluttføre forhandlingene med Premier League-klubben.
Han forlater dermed bunnlaget i Bundesliga, Freiburg. Han spilte for en rekke franske klubber før han ble solgt til Freiburg for to år siden.
Cissé står med 37 mål på 65 Bundesliga-kamper. I forrige sesong endte han opp som nummer to på scoringsstatistikken, bak Bayern Münchens Mario Gomez.
Freiburg har alt funnet en erstatter. De har hentet Sebastian Freis fra Ståle Solbakkens Köln hvor han har fått lite spilletid denne sesongen.