At least 58 percent of citizens in 28 countries surveyed by Transparency International (TI) said they believe corruption in their various countries has risen in the past year.
In the report released on Tuesday, TI said South Africa came first among the countries where the citizens said corruption was on the increase, with 83 percent of respondents answering in the affirmative.
Also, in 18 out of the 28 countries surveyed, majority of the respondents said they believe their government was doing badly in tackling the issue of corruption.
The survey was conducted in partnership with Afrobarometer, which interviewed 43,143 respondents between March 2014 and September 2015.
The survey said that the slow response to the Ebola outbreak in Liberia and Sierra Leone may have been caused by endemic corruption in governmental circles.
Most of the respondents said corruption in their countries was most evident in the police, among business executives, government officials and the courts.
Many Nigerians interviewed equally said that they believe the government was not doing enough to tackle corruption.
However, only in countries like Botswana, Swaziland and Lesotho did citizens say they believed the government was trying its best in tackling corruption.
In Botswana, 54 percent of respondents gave the government a pass mark in the fight against corruption.