Kanouté valgte å spille for i stedet for . I Afrikamesterskapet i 2004 scoret Kanouté 4 mål på 4 kamper, og bidro til at Mali gikk til semifinalen, der de tapte mot .