He was arrested Friday evening and taken to the airport police station where he spent the night in a police cell.
The musician was arrested after a video of him assaulting one of his dancers went viral.
Koffi has however denied assaulting the dancer identified as Pamela.
He said he was protecting her from a pick pocketing incidence at the airport.
Kenyan police Inspector General Joseph Boinnet has ordered airport police to take immediate action against him.
Sicily Kariuki, Kenyan Youth and Gender cabinet secretary said the Koffi should be deported and his visa permanently revoked.
“His conduct was an insult to Kenyans and our constitution. Violence against women and girls cannot be accepted in any shape, form or manner. It is a blatant violation of their human rights.” Sicily said.
It is said that Koffi later apologised to his fans and women over the matter.
“I watched the video with a lot of distress where it seems that I was assaulting one of my dancers. On the contrary I was defending my dancers from a lady who was threatening them at the airport,” he said.
He also reiterates his respect for people, especially women.