Sofia sack Bekono for indiscipline
His dismissal was confirmed by CSKA sporting director Atanas Karaivanov at a news conference on Tuesday.
Bekono, who has 37 caps, was part of the Cameroon team that won the 2000 African Cup of Nations and gold at the Olympic Games in Sydney several months later.
The 31-year-old joined CSKA from Beroe Stara Zagora in 2008 and helped them win the league title and domestic Super Cup.
In recent months, however, he lost the battle for a regular place to Zdravko Chavdarov and Ivan Karadzhov and failed to turn up for several training sessions without permission.
In 2006, he was named Beroe captain and became the first black player to captain a side in the Bulgarian championship.