Op 9 oktober 2010 maakte Bony zijn debuut in het Ivoriaans voetbalelftal in een kwalificatiewedstrijd voor de Afrika Cup 2012, tegen Burundi. In zowel 2012 als in 2013 speelde hij met Ivoorkust op dit continentale kampioenschap. Bony werd in juni 2014 door bondscoach Sabri Lamouchi opgenomen in de Ivoriaanse selectie voor het Wereldkampioenschap voetbal 2014 in Brazilië. Hij maakte zijn WK-debuut op 14 juni 2014 in de eerste wedstrijd van Ivoorkust (2–1) tegen Japan. In de 64e minuut maakte hij gelijk. In 2015 won hij met Ivoorkust de finale van de Afrika Cup tegen Ghana via strafschoppen.