Mane finished ahead of Egyptian forward Mohamed Salah (30), his former Liverpool teammate, and fellow Senegalese Edouard Mendy (30) in the voting.
It was the second time Mane, who last month joined German champions Bayern Munich, has won the award.
He was the last winner of the award in 2019. The Confederation of African Football did not hold it over of the last two years and has now changed to recognising accomplishments over the season rather than the calendar year.
Mane converted the winning penalty in February as Senegal beat Egypt in the Cup of Nations final in Yaounde, proving the talisman as his country took a first ever African title.
Six weeks later, he struck the decisive spot-kick as Senegal again edged Egypt in a penalty shootout to win a place at the World Cup finals in Qatar.
He overshadowed Salah on both occasions, although the pair shared success with Liverpool in the FA Cup and League Cup and helped them reach the Champions League final.
Mane also finished ahead of Salah in the 2019 voting. Salah won the award in 2017 and 2018 with Mane second on both occasions.
"I dedicate this award to the youth of Senegal. I'm very emotional and don't have the words to express how I'm feeling," Mane told the audience at the CAF awards in Rabat after flying in from Washington DC, where he scored in a pre-season friendly for his new club on Wednesday.
Mendy, who plays for Chelsea, was named the best goalkeeper in the world at FIFA’s 2021 award, held in January.
