Bailly voitti päävalmentaja Hervé Renardin johtamassa Norsunluurannikon maajoukkueessa Afrikan-mestaruuden 2015 ja pelasi lopputurnauksessa joukkueensa kaikissa kuudessa ottelussa. Vuoden 2017 Afrikan-mestaruuskilpailuissa hän pelasi täyden ajan joukkueensa kaikissa kolmessa ottelussa.