Gervinho debuterade i Elfenbenskustens landslag i september 2007. Under sin landslagskarriär har han bland annat deltagit i två Afrikanska mästerskap (Afrikanska mästerskapen 2008 och Afrikanska mästerskapen 2010), en OS-turnering (OS 2008) och en VM-turnering (VM 2010). Under OS 2008 var han även lagkapten.