Bank Safe Deposit Box

Does anyone know if foreigners are allowed to rent safe deposit box in a Malaysian Bank?

Yes - but they would need to have a banking relationships and that requires someform of immigration status in Malaysia e.g. employment pass.