They are: Nigeria, Uganda, Mali and Morocco.
Nigeria drew 1-1 with South Africa in Soweto, Uganda edged Cape Verde 1-0 in Kampala, Mali beat Gabon in Libreville and Morocco went through after rivals, Malawi, lost in the Comoros.
Three-time former champions, the Super Eagles, who had failed to qualify for the last two editions, were ahead in South Africa within nine minutes when Buhle Mkhwanazi scored an own goal.
Percy Tau set up the equaliser for Lebo Mothiba on 26 minutes, but the hosts were fortunate as several contentious offside decisions went against Nigeria.
A total of nine nations have now booked places at the newly-extended 24-team finals, with hosts Cameroon, Madagascar, Senegal, Egypt and Tunisia securing berths before this weekend.
