vào ngày 29 tháng 12 năm 2014, Bailly được ông huấn luyện viên Hervé Renard rút gọn danh sách bao gồm 23 cầu thủ tham dự Cúp bóng đá châu Phi 2015. Anh có màn ra mắt cho đội tuyển quốc gia vào ngày 11 tháng 1 năm 2015 trong trận đấu giao hữu với đội tuyển Nigeria, và anh tham dự đầy đủ cả sáu trận đấu ở giải đấu này góp phần giúp Bờ Biển Ngà lên ngôi vô địch.