На 11 януари 2015 г. Баи прави дебют за националния отбор на Кот д'Ивоар по време на Купата на африканските нации срещу отбора на Нигерия. Взема участие във всичките 6 мача на отбора, включително и във финала с Гана, който приключва с нулево равенство в редовното време. В крайна сметка слоновете печелят титлата след драматично изпълнение на дузпи, а Баи показва железни нерви след като е точен от бялата точка в деветото изпълнение за Кот д'Ивоар.