Představil se na Africkém poháru národů 2015 v Rovníkové Guineji, kde se s týmem probojoval do finále proti Ghaně a získal zlatou medaili. Finálové utkání se po výsledku 0:0 rozhodovalo v penaltovém rozstřelu a skončilo poměrem 9:8. Bailly svůj pokus proměnil.