A estreia de Gohouri pela Seleção Marfinense foi em agosto de 2006, um mês após a Copa da Alemanha, contra o Senegal. Participou do Copa Africana de Nações em 2008 e da Copa de 2010. Até 2011, o zagueiro disputou 13 jogos e marcou 3 gols.