44 страны подали заявки на участие в Кубке африканских наций 1996 года, претендуя на 16 мест в финальном турнире. (действующий чемпион) и (хозяйка турнира) получили путёвки автоматически, а остальные 42 страны разыграли 14 путёвок в семи отборочных группах.