Bamba won his first cap at full international level for Ivory Coast in a 2008 friendly match against Israel, and his second cap as a late substitute in a friendly against Turkey. Bamba made his competitive debut in a 5–0 win against Malawi in a 2010 FIFA World Cup qualifying match, again as a late substitute. This match was played in the aftermath of the Houphouët-Boigny Arena stampede, which killed dozens of Ivorian spectators. Bamba became a regular in the national team as they qualified for the 2010 Africa Cup of Nations and the 2010 FIFA World Cup. Bamba scored his first goal for the team in a friendly against Rwanda, as part of the squad's preparation for the 2010 African Cup. He played in all of Ivory Coast's matches at the 2010 Africa Cup of Nations, but the team suffered a quarter-final defeat to Algeria after extra time. The "uneasy" central defensive partnership between Kolo Touré and Bamba was cited as one of the reasons for their defeat. The tournament had been played in the shadow of the shooting of the Togo team bus, however, with death threats also being made against the Ivory Coast team.