Australia, Bahréin, Irán, Omán, Japón, China, y Uzbekistán disputaron el torneo clasificatorio asiático en Dubai del 7 al 11 de noviembre. Los equipos participantes se dividieron en dos grupos (Grupo 1: Japón, Barhéin y Uzbekistán; Grupo 2: Australia, Omán, RP de China e Irán), que compitieron en un sistema de liguilla. Los dos primeros de cada zona se cruzarán en las semifinales y los dos finalistas, Japón y Bahréin, se hicieron con los últimos boletos disponibles para la Copa Mundial de Beach Soccer de la FIFA Dubai 2009. Japón se hizo finalmente con la corona regional.

La competición preliminar africana se celebró del 1 al 5 de julio en New Beach, Durban. Senegal, Costa de Marfil, Egipto, Mauritania, Libia, Marruecos, Mozambique, Nigeria y la nación anfitriona, Sudáfrica participaron en el torneo. Los nueve equipo se dividieron en tres grupos y los ganadores de la cada zona, más el mejor segundo, avanzaron a la semifinales. Nigeria, tras imponerse a Senegal, y Costa de Marfil, que ganó a Egipto, se hicieron con los boletos para representar a África en la cita mundial.