Sexwale, 61-årig diamantmiljardär och tidigare apartheidmotståndare, blir den femte officiella kandidaten inför valet ska göras i slutet av februari.
Sista dagen att meddela kandidaturer är på måndag. Kandiderat hittills har Michel Platini, Uefas ordförande som är avstängd i 90 dagar under en undersökning om bedrägeri, den jordanske fotbollsordföranden prins Ali bin al-Hussein, Jerome Champagne, tidigare vice generalsekreterare i Fifa, samt David Nakhid, tidigare landslagsman för Trinidad och Tobago som numera driver fotbollsakademier.