Eftersom Ayew har en fransk mor och en ghanansk far kunde han välja mellan att representera Frankrike eller Ghana i landslagssammanhang. Till en början tackade han nej till erbjudandet att representera det franska U21-landslaget men berättade i media att han var villig att ompröva sitt beslut om han inte blev uttagen till Ghanas landslag. Han spelade senare en match för Frankrikes U18-landslag innan han blev uttagen till Ghanas landslag. Han debuterade för Ghana i augusti 2007. Ayew var med och vann guld med Ghana i U20-VM 2009. Han har deltagit i två Afrikanska mästerskap (2008 och 2010) samt i VM 2010.