Även en fransk hjälparbetare och två italienska medborgare har släppts av en islamistisk extremistgrupp som hållit de fyra i fångenskap under lång tid.
Beskedet kommer efter rapporter de senaste dagarna om att myndigheter i Mali släppt över 100 jihadister i vad som tros vara en fångutväxling med extremisterna.
Cisse fördes bort av beväpnade män i samband med ett kampanjmöte i Timbukturegionen i mars. Den franska hjälparbetaren Sophie Petronin kidnappades i närheten av Gao i norra Mali 2016.