Im Juni 2004 spielte Sènaya erstmals für die Nationalmannschaft Togos. Er nahm an der Afrikameisterschaft 2006 teil und spielte bei allen drei Spielen der togoischen Nationalmannschaft während der Fußball-Weltmeisterschaft 2006 in Deutschland mit. Insgesamt war er in 31 Länderspielen im Einsatz und schoss zwei Tore.