Face à la République Démocratique du Congo, pour les éliminatoires de la Coupe d’Afrique des Nations 2015, Max-Alain Gradel a été décisif avec sa sélection. Titulaire au coup d’envoi, c’est lui qui a inscrit le deuxième but des Ivoiriens, à moins de dix minutes de la fin, offrant la victoire à ses coéquipiers (2-1). Le Cameroun tenu en échec face à la Sierra Leone (0-0), les Eléphants réalisent une superbe opération en doublant leurs adversaires du jour et en revenant à un point des Lions Indomptables.