The findings came despite repeated promises by President Hamid Karzai to clean up his government.
The international community has long expressed concern about corruption in Afghanistan because it reduces confidence in the Western-backed government.
Mr Karzai outlined steps for his ministries, prosecutors and judiciary to fight bribery, nepotism and cronyism last July.
But a survey by the UN Office on Drugs and Crime and Afghanistan's anti-corruption unit showed a slight improvement in curbing the common practice of paying bribes for public services.
Fifty per cent of the adult population paid at least one bribe to a public official in 2012, a 9% drop from 2009, according to the study, based on interviews with 6700 adults.