Gender Equality Minister Won Min-kyong issued Saturday an apology to former sex workers whose rights were violated in now-defunct brothels built around American military bases, marking the government's first official apology.