Sudáfrica se clasificó automáticamente como anfitrión, Egipto también se clasificó automáticamente como el equipo africano mejor clasificado de la Copa Mundial de fútbol sala de la FIFA 2012, mientras que los seis cupos restantes fueron determinados por la ronda preliminar, que tuvo lugar del 6 y el 13 de diciembre de 2015.