Выступал за юношескую сборную Франции до 18 лет. В национальной сборной Того дебютировал 17 августа 2005 года в товарищеском матче против Марокко. В январе 2006 года принял участие в Кубке африканских наций 2006 в Египете. Тогда Того заняло последние место в группе уступив Анголе, ДР Конго и Камеруну. Также Алексис Ромао был вызван Отто Пфистером на чемпионате мира 2006 года в Германии. Того заняло последние место в группе, уступив Южной Корее, Швейцарии и Франции.