The 2016 Africa Beach Soccer Cup of Nations qualifying rounds decide the participating teams of the final tournament.

[6] The draw for the final tournament of the competition took place on 24 September 2016, 16:00 UTC+2, at the CAF headquarters in Cairo, Egypt.

The remaining six teams were seeded based on their results in the 2015 CAF Beach Soccer Championship.

[10] Winners qualify for 2017 FIFA Beach Soccer World Cup.

[11] The following two teams from CAF qualified for the 2017 FIFA Beach Soccer World Cup.