Motsepe succeeded Ahmad Ahmad as the eighth leader in CAF history unopposed after striking a deal with the three other candidates.
Jacques Anouma of Ivory Coast, Augustin Senghor of Senegal and Ahmed Yahya of Mauritania all stepped down in order to receive vice-president positions as part of a 'unified' approach to the future of African football.
Eto'o, who was a 'special advisor' to Ahmad was one of the first to congratulate the former Mamelodi Sundowns president in his new role when he took to social media to express his delight over Motsepe's rise to power.
"Look, it's been a few days. The president is here. Let them work. And then you will see. But he is someone who loves football, he has worked in his country," Eto'o said when asked if Motsepe is what African football needs.
"He has a football team for several years that works very well. Let's now see what he will bring at the continental level. We wish him well."
Motsepe has since held his first press conference in South Africa where he confirmed the Africa Cup of Nations two-year format will not change while addressing the CAF football blackout in Southern Africa.
