В олимпийской сборной Кот-д’Ивуара Жервиньо был капитаном. В ноябре 2007 года он был вызван в главную сборную страны на товарищеские матчи против сборных Анголы и Катара, а позже приглашён в состав сборной на Кубок африканских наций 2008.