Sessègnon on edustanut Beninin maajoukkuetta vuodesta 2004 alkaen yhteensä 35 ottelun verran. Hän on edustanut Beniniä kaksissa arvokisoissa: vuosien 2008 ja 2010 Afrikan-kisoissa.