Baillyt Hervé Renard beválogatta a 2015-ös afrikai nemzetek kupáján részt vevő keretébe, a felnőtt válogatottban 2015. január 11-én, egy Nigéria elleni barátságos mérkőzésen mutatkozott be. A kontinenstornán hat mérkőzésen lépett pályára és bajnoki címet ünnepelhetett.