Sessègnon, Benin forması altındaki ilk maçına 6 Haziran 2004 tarihinde 2006 FIFA Dünya Kupası elemelerinde 2-1 kaybettikleri maçta Kamerun karşısında çıktı. İlk golünü ise 4 Eylül 2005 tarihinde yine 2006 FIFA Dünya Kupası elemelerinde 4-1 yenildikleri maçta Mısır karşısında attı. Ayrıca 2008 Afrika Uluslar Kupası ve 2010 Afrika Uluslar Kupası turnuvalarında da yer aldı. Sessègnon, şu ana kadar millî takım formasını 37 kez giydi ve 7 gol attı.