Не имея в своём активе ни одного матча за сборную, Сенайя был включён в заявку национальной сборной Того на Кубок африканских наций 2002 года в Мали, однако на турнире также дебютировал.