The Tennis Integrity Unit (TIU) banned the player after an investigation found she had participated in match-fixing activity multiple times between 2015 and 2019. Naydenova is also subject to a $150,000 fine.
Prior to her hearing, the 28-year old was suspended in December last year. Her highest World Tennis Association ranking was 218.
According to the regulatory body, Naydenova committed 13 breaches of the tennis anti-corruption program with 12 relating to match-fixing. She has also been found guilty of not cooperating with TIU research.
As of 20 November, the player is permanently banned from playing or attending any tennis event that is authorised or sanctioned by the governing bodies of tennis.
Last month, the TUI convicted two other Bulgarian players for their participation in match-fixing activities.
The two brothers, Karen and Yuri Khachatryan, both received lengthy bans and fines of $250,000 and $50,000, respectively.
Over the past two years, tennis authorities have been investigating allegations of a widespread match-fixing operation in professional tennis tournaments. The TIU has already accused more than 130 individuals of having some involvement.
Earlier this year, police in Victoria, Australia, arrested two members of the Australian wing of what The Sydney Morning Herald has called “an international match-fixing syndicate.”
The men were accused of winning up to $320,000 betting on fixed games in at least two tournaments in Brazil and Egypt in 2018.