"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.