Les performances intéressantes de Kodjo Laba à US Bitam ne passent pas inaperçues au Togo. Il obtient sa première cape en équipe nationale du Togo en face à la Tunisie. Le face au Liberia dans le cadre des éliminatoires de la CAN 2017, il permet au Togo d'arracher le nul 2-2. Entré en jeu à vint minutes de la fin alors que le Togo était mené 0-2 et aux bords de l'élimination, il permet aux Éperviers de maintenir l'espoir en inscrivant le but égalisateur de 2-2. Il récidive en septembre au Stade de Kégué à Lomé en inscrivant l'un des 5 buts de la victoire (5-0) du Togo face à Djibouti, offrant le billet de la CAN aux Éperviers.