Minimum wage is difficult to accomplish due to forex fluctuations and wide variations in relative purchasing power. Maybe an international rule requiring a minimum wage pegged to a local CPI basket?

But then, I suspect multinationals would still find a way to arbitrage to the detriment of low-skill workers.

So you would rather have people who lack any skills that are worth minimum wage, starve instead of being able to work for less than minimum wage?