Governments are increasingly criminalising "homosexual acts" by seeking to impose new laws and draconian penalties, it adds.
This sends the "toxic message" that lesbian, gay, bisexual and transgender people are criminals, the report says.
Some of the continent's leaders say homosexuality is un-African.
