Turnuvanın ev sahibi Ekvator Ginesi'nin başkenti Malabo'da düzenlenen kura çekiminde Şampiyonaya katılacak 16 takımın yer aldığı gruplar belli oldu.
17 Ocak-8 Şubat 2015 tarihlerinde Ekvator Ginesi'nin Bata, Malabo, Mongomo ve Ebibeyin şehirlerinde oynanacak Afrika Uluslar Kupası'nın Grupları şu şekilde:
A Grubu: Ekvator Ginesi, Kongo, Gabon, Burkina Faso
B Grubu: Zambiya, Demokratik Kongo Cumhuriyeti, Yeşil Burun Adaları, Tunus
C Grubu: Gana, Senegal, Güney Afrika, Cezayir
D Grubu: Fildişi Sahili, Gine, Kamerun, Mali