The club will listen to offers for the 28-year-old who failed to impress on loan at Dallas FC.
The Bulgarian side have opted to sell the Ghana international or send him on another loan expedition.
Gyasi endured a frustrating loan spell at the Major Soccer League side Dallas FC where he managed just four games and 81 minutes.
The club decided against a permanent contract for the Netherlands-born wideman.
Now it appears he is no longer part of CSKA Sofia plans as the club look for buyer for the player.
The Ghana international scored six goals and 10 assists in 50 appearances for CSKA before joining FC Dallas.
He began his career in AZ Alkmaar academy system before joining Dutch second-division team SC Telstar on a one-year loan, where he scored three goals and recorded one assist in 31 appearances.
Gyasi recorded 14 goals and seven assists in 70 appearances between the first team and reserves of Eredivisie teams De Graafschap (2012), FC Twente (2012-2013) and Heracles Almelo (2013-2015). He also appeared in Dutch second-division team Roda JC Kerkade and Norway’s former first-division team Aalesund FK before joining CSKA in 2018.
Born to Ghanaian parents, Gyasi has earned five appearances for Ghana’s national team. He made his senior debut for the Black Stars on Sept. 5, 2017 and scored his first international goal in a World Cup Qualifier against Egypt on Nov. 12, 2017.