28-åringen har fört ett religiöst krig mot att Premier League-klubben samarbetar med huvudsponsorn Wonga. Företaget erbjuder snabba lån med höga räntor.
Cissé, som är muslim, meddelade tidigt att företaget inte är förenligt med hans religion och att han inte skulle spela med logotypen på bröstet.
Ärendet gick hela vägen till spelarfacket och förhandlingar krävdes, men är nu alltså löst, uppger Reuters.
Sedan landslagsspelaren kom till Newcastle från tyska Freiburg 2012, har han gjort 26 mål för klubben.