Laba debuteerde op 25 maart 2016 in het Togolees voetbalelftal in een kwalificatiewedstrijd voor het Afrikaans kampioenschap voetbal 2017 tegen Tunesië. Hij maakte zijn eerste doelpunt in dezelfde kwalificatiereeks op 5 juni 2016 tegen Liberia.