Photo: A prostitute covers her face as she stands in front of the Interior Ministry.
Prostitution is legal in Greece, and sex workers have personal permits to practice their profession.
But they can only do that by walking the streets. As a result, many end up working illegally in brothels and face arrest.
Photo: Prostitutes donning headscarves stand in front of the Interior Ministry on Jan. 20, 2010.
"We are here to put an end to our hardship and degradation," said Dimitra Kanellopoulou, president of Greece's sex workers' association, SEPE. "The situation is tragic, hypocritical and miserable."
About 100 sex workers held a rally outside the Interior Ministry, chanting: "We will not back down until we are given justice."
"We want to be able to work legally in brothels and not on the streets," said 47-year-old Maria K., who has been working as a prostitute for more than 20 years. She would not give her surname.
Kanellopoulou, the head of the union, said Interior Minister Yannis Ragoussis met briefly with union members and agreed to discuss their grievances, including cutting red tape and making it easier for prostitutes to obtain licenses.