A total of eight teams qualified to play in the final tournament, including South Africa who qualified automatically as hosts, and Egypt who qualified automatically as the highest-placed African team in the 2012 FIFA Futsal World Cup.
[2] Qualification ties were played on a home-and-away two-legged basis.
If the aggregate score was tied after the second leg, the away goals rule would be applied, and if still level, the penalty shoot-out would be used to determine the winner (no extra time would be played).
[3] The six winners of the preliminary round qualified for the final tournament.
[2] Winners qualified for 2016 Futsal Africa Cup of Nations.