El desembre del 2014 es va fer oficial la seua convocatòria amb la selecció absoluta de Costa d'Ivori que havia de disputar la Copa d'Àfrica de Nacions 2015. El seu debut amb la selecció absoluta va ser l'11 de gener del 2015 contra Nigèria durant la preparació que l'equip ivorià estava fent a Abu Dhabi. Bailly, va jugar de titular tots els partits del torneig. En la final, contra Ghana, va marcar un dels penals de la decisiva tanda que li donava el títol a Costa d'Ivori, el segon de la seua història.