Sein Debüt für die Beninische Fußballnationalmannschaft gab Chrysostome am 8. September 2002 im Spiel gegen die Mannschaft aus Tansania. Er war Teilnehmer am Africa-Cup in den Jahren 2004, 2008 und 2010, schied jedoch bei allen Turnieren in der Vorrunde aus. Bis zu seinem letzten Spiel am 5. Juni 2011 im Rahmen der Qualifikation zum Afrika-Cup 2012 gegen die Elfenbeinküste, absolvierte er 58 A-Länderspiele für Benin.