Thousands of Malaysian workers today staged a nationwide protest demanding the government set a compulsory monthly minimum wage of RM900.