In the video, Coulibaly pledges his allegiance Abu Bakr al-Baghdadi, the head of the IS, adding that he was co-ordinating with the two gunmen who carried out the killings at the offices of satirical weekly magazine Charlie Hebdo on Wednesday.
"I am addressing myself first of all to the caliph of Muslims Abu Bakr al-Baghdadi. I have declared allegiance to the caliph,” he says speaking to the camera in Arabic, according to an AFP report.
At the beginning of the video, a text identifies the man as Coulibaly.
"The brothers of our team, they did Charlie Hebdo. I also went out against the police,” he says in the video.
Coulibaly was shot dead by the French police as they tried to rescue hostages at the supermarket in east Paris on Friday. Four hostages were also killed in the attack.
Coulibaly ‘wife’ Hayat Boumeddiene, who allegedly helped in the attack, is on the run. She has reportedly fled to Syria.
Image: A picture of Amedy Coulibaly released by the French police
'Freedom, freedom Charlie,' chants Paris at 'unity march'
Modi promises to make India easiest place to do business
PIX: Shah Rukh, Priyanka, Deepika dance for the Mumbai Police
Brisbane International: Federer achieves milestone
How private airlines destroyed Indian aviation