Most of the marchers, who came from all across the country, dismissed the idea of getting a job in the private sector.
"The private sector is not well organized and there are no guarantees for wages or good benefits the public sector guarantees dignity," said Youssef Ben Ibrahim, who holds a Master's degree in French literature and has been unemployed since his graduation two years ago.
Past governments have appeased the unemployed graduates by handing out a certain number of government jobs every year, but the Islamist-led government currently in power said government bureaucracy was swollen with useless jobs and the practice is over.
Protesters also denounced the government practice of insisting on exams to determine the skill level of job applicants.
The government has been under increasing pressure over a faltering economy and efforts to cut expensive fuel subsidies.
Moroccan university education, which is free, has also been criticized for not preparing graduates for the job market.