According to polling group Afrobarometer, 93 percent of African communities had mobile phone coverage, while access to critical sewerage infrastructure languished at 28 percent.
The study sampled communities in 34 African countries, mainly in the sub-Saharan region, between 2011 and 2013.
In Mali, only nine percent had no mobile phone service, while Madagascar had a 29 percent rate of non-connectivity, the highest measured.
It revealed that poor access to basic infrastructure remained "a key impediment" to the welfare of African communities, where water and electricity supply remained scarce, particularly in rural areas.
At 89 percent, Liberia topped the list of countries with no piped water supply, while more than half of Namibian communities did not have schools within a walking distance.
Liberia also had the highest number of areas without electricity.
The report said the findings highlighted "the enormous needs still confronting much of the continent for a basic infrastructure of development services."