25 марта 2016 года Фо-До Лаба дебютировал за сборную Того в матче против Туниса. В 2017 году в ее составе нападающий принял участие в Кубке африканских наций в Габоне.