World body FIFA are keen for a fresh start in Africa, the source said.
Motsepe is a South African mining billionaire and owner of reigning domestic champions Mamelodi Sundowns.
According to the source, Augustin Senghor of Senegal and Ahmed Yahya of Mauritania are open to the idea of backing Motsepe and becoming vice-presidents themselves.
Jacques Anouma of Ivory Coast would be offered a roll as advisor to Motsepe.
"Motsepe is FIFA's preferred candidate, they want someone new and not implicated in the former presidency," the source said.
"They want a better image so they can attract investors and sponsors."
FIFA have yet to reply to AFP's request for comments.
The CAF Presidential election is scheduled to be held in Rabat, Morocco on March 12.