Bailly ra mắt đội tuyển Bờ Biển Ngà năm 2015 và cùng đội tuyển đoạt chức vô địch Cúp bóng đá châu Phi 2015.