Have you looked into Lithuania? (I don't know about other countries, only live in this one.)

Thought maybe I understood the discussion wrong, because Lithuania does have a minimum wage that is government mandated.