Sexwale will compete with Uefa president Michel Platini, Prince Ali bin al Hussein of Jordan, Trinidad and Tobago’s David Nahkid and former Fifa deputy general secretary Jerome Champagne for the presidency of the world body.
“The decision to endorse Sexwale was taken at a Johannesburg hotel after the former Robben Island political prisoner had made a presentation to the Safa NEC,” read a statement issued by Safa.
“It was a unanimous decision and we will now move to engage Caf on our decision and see how we can co-ordinate our decisions going forward,” said Safa president Danny Jordaan.
“We will also engage various other federations together with Mr Sexwale to enlist their support because his victory will usher in a new era not only for the continent but the entire world.”
Elections to replace Sepp Blatter as Fifa president are scheduled to take place on February 26, next year.