Gervinho từng là đội trưởng của đội tuyển bóng đá U-21 quốc gia Bờ Biển Ngà. Anh được triệu tập vào đội tuyển quốc gia Bờ Biển Ngà lần đầu tiên trong trận giao hữu gặp Angola và Qatar vào tháng 11 năm 2007, và được lựa chọn vào đội hình tham dự Cúp bóng đá châu Phi 2008 tại Ghana, nơi mà anh được trao chiếc áo đấu số 10. Tại giải này, anh được vào sân thay người hai lần.