Sènaya oli Togon maajoukkueen vakiojäsen, ja hän pelasi muun muassa Afrikan-mestaruuskilpailuissa 2006 ja saman vuoden MM-kisoissa.