Sessegnon ha estado presente con su selección en dos ediciones de la Copa Africana de Naciones, correspondientes a los años 2008 y 2010. En ambas ocasiones Benín quedó eliminada en fase de grupos. Asimismo, también participó en tres eliminatorias de la Copa Mundial de Fútbol: 2006, 2010 y 2014. Por otra parte, también estuvo presente en la segunda ronda para la eliminatoria de la copa mundial del año 2018, pero su selección fue eliminada por Burkina Faso.