Koffi Damien Chrysostome devient international en 2001. Il participe notamment en tant que titulaire à trois coupes d'Afrique des nations : en 2004, en 2008 et en 2010.