2003 nahm er mit der U-20-Nationalmannschaft der Elfenbeinküste an der Junioren-WM in den Vereinigten Arabischen Emiraten teil. Bamba stand in den ersten beiden Partien als Innenverteidiger in der Stammformation, wurde dann aber auf die Bank gesetzt und kam bis zum Aus im Achtelfinale nicht mehr zum Einsatz. 2005 nahm er mit der U-21 an der African Youth Championship, schied aber bereits in der Vorrunde aus. Von Trainer Gérard Gili wurde Bamba im Juli 2008 in das Aufgebot für das Olympische Fußballturnier in China berufen. Für die WM in Südafrika wurde Bamba in den ivorischen Kader berufen; er kam zu keinem Einsatz. Vier Jahre später, bei der WM 2014, gehörte er dann wieder ins Aufgebot, diesmal als Stammspieler.