The poll by Transparency International, released today, also found that courts have the worst bribery record among six services it asked about.
The watchdog interviewed 11,000 people in nine Mideast countries and found bribery is especially huge in Yemen, with 77 per cent of respondents in the impoverished country saying they have had to pay a bribe to access public services.
That figure was about 50 per cent in Egypt, Sudan and Morocco.