В жеребьёвке отборочного турнира принимали участие все 54 команды, включая уже отобравшуюся в финальную часть сборную Кот-д’Ивуара. После жеребьёвки от участия отказалась Эритрея, в результате чего сборная Ботсваны автоматически прошла в групповой этап.
Двенадцать слабейших команд провели между собой по две игры. Шесть победителей предварительного раунда присоединились к остальным участникам отборочного турнира. Команды были разбиты на 12 групп, победители и вторые команды которых выйдут в финальную часть. Из группы с участием сборной Кот-д’Ивуара выйдет только одна команда кроме хозяйки.
* В мае 2022 года сборной Сан-Томе и Принсипи было присвоено техническое поражение 0:3 из-за нарушения вратарём сборной ограничений COVID-19, что позволяло сборной Маврикия выйти в следующий раунд. Однако в июне того же года апелляция Сан-Томе и Принсипи была удовлетворена, и окончательный счёт матча остался прежним — 1:0 в пользу сборной Сан-Томе и Принсипи.
Сан-Томе и Принсипи выиграли 4:3 по сумме двух матчей и вышли в следующий раунд.
Гамбия выиграла 3:2 по сумме двух матчей и вышла в следующий раунд.
Групповой раунд
Жеребьёвка команд группового этапа состоялась 19 апреля 2022 года. Команды были разбиты на 4 корзины в соответствии с рейтингом ФИФА на 31 марта 2022 года. 23 мая 2022 года, уже после жеребьёвки, КАФ отстранила от участия сборные Зимбабве и Кении. Таким образом, в группах C и K осталось только три сборные.
* В июле 2023 года КАФ присудила сборной Мавритании техническое поражение 0:3 в матче против сборной ДР Конго из-за находившегося на поле недопустимого игрока. Игрок Хамид Диав в 2020 году был заявлен за сборную Сенегала и не до конца прошёл процедуру перехода в сборную Мавритании. Первоначальный счёт матча 1:1 был аннулирован.
* Первоначально матч между сборными Марокко и Либерии должен был состояться 9 сентября, однако из-за случившегося накануне землетрясения матч был перенесён.
* В мае 2023 года КАФ присудила сборной Руанды техническое поражение 0:3 в матче против сборной Бенина из-за находившегося на поле недопустимого игрока. Кевин Мухире не должен был принимать участие в матче из-за полученных двух жёлтых карточек в отборочном турнире. Первоначальный счёт матча 1:1 был аннулирован.