 The preliminary round first legs were played on 30 January – 1 February, and the second legs on 13–15 February 2009.1 Played over one leg after first leg cancelled due to political violence in Madagascar

Two federations inscribed their clubs after the deadline, but were admitted for an intermediate round.However, the winning club could only gain access to the first round if another winning club from the preliminary round withdrew subsequently.