Left back Sidibe had been named in Alain Giresse's preliminary squad but was unable to train with the team as he had not properly recovered from groin surgery two months ago.
Coulibaly has a thigh strain and had already been ruled out of a second successive tournament because of injury.
Included in the squad, released by the Mali Football Federation on Thursday, is uncapped French-born midfielder Samba Diakite, called-up for the first time.
Mali compete in Group D against Botswana, Ghana and Guinea.
Defenders: Idrissa Coulibaly (Esperance), Ousmane Coulibaly (Stade Brest), Drissa Diakite (Nice), Mohamed Fofana (Toulouse), Cedric Kante (Panathinaikos), Abdoulaye Maiga (USM Alger), Mouhamadou Ndiaye (Vitoria Guimaraes), Adama Tamboura (Metz)
Midfielders: Samba Diakite (Nancy), Seydou Keita (Barcelona), Sidi Kone (Olympique Lyon), Samba Sow (Racing Lens) Abdou Traore (Girondins Bordeaux), Bakaye Traore (Nancy), Kalilou Traore (OB Odense), Mahamane Traore (Metz)