The poll conducted by the Gallup Organization found that despite Nigeria's considerable oil wealth, basic infrastructure remains severely inadequate in most areas.
Just 48 percent of Nigerians are satisfied with schools while satisfaction with housing drew a positive response from only 38 percent of those surveyed.
Healthcare came in last with 66 percent of respondents indicating they were not satisfied.
Nigerians made a clear distinction between the performance of individual leaders and the systemic dysfunction that has plagued their country for decades, Gallup said.
They gave President Goodluck Jonathan an 81 percent job approval rating.
The poll was based on face-to-face interviews in July and August of 2011 with 1,000 adults, age 15 and older. The margin of error was plus or minus 5 percentage points.
Interpol investigating stolen passports on missing flight
Jessica Simpson shares three-way kiss with friends in photo