It's possible, but someone has to pay for it, and their budget already has severe deficits.
Germany - which is one of the most developed nations in the WORLD - didnt have a minimum wage until now (except for individually bargained ones in specific sectors by unions).. It is only after tremendous pressure that the newly formed government has agreed to have one starting next year.
How does that work? If someone has an especially productive task, that means that they can afford to pay more than current wages, there is nothing stopping them offering higher wages right now.