Ayew est retenu pour participer à la Coupe d'Afrique des nations 2008 qui se déroule au Ghana. Il participe à quelques matchs, entrant en jeu pour le match d'ouverture remporté contre la Guinée. C'est également le cas lors des autres matches de poule contre la Namibie et le Maroc. La sélection ghanéenne termine première de son groupe avant d'être éliminée en demi-finale face au Cameroun un but à zéro. Le Ghana termine troisième en battant ensuite la Côte d'Ivoire. Fin septembre 2009, André Ayew prend part en tant que capitaine à la Coupe du monde des moins de et dispute l'intégralité des sept rencontres disputées par le Ghana. En finale, les jeunes "Black Stars" viennent à bout des Brésiliens à l'issue de la séance des tirs au but et deviennent pour la première fois champions du monde.