Huhtikuussa 2010 Malin jalkapalloliitto ilmoitti palkanneensa Giressen uudeksi maajoukkueensa päävalmentajaksi. Giressen johdolla Mali eteni Afrikan mestaruuskisojen 2012 pronssiotteluun. Kolme edellistä pronssiotteluaan hävinnyt Mali onnistui Giressen johdolla vihdoin päättämään kehnon mitalipelimenestyksensä ja 2-0 voitto Ghanasta toi Malille maan historian ensimmäiset mestaruusmitalit 40 vuoteen. Toukokuun alkupuolella 2012 Giresse ilmoitti, ettei jatka toukokuun lopussa päättyvää sopimustaan Malin liiton kanssa.