Malaysia must reduce its dependence on foreign workers, King Tuanku Syed Sirajuddin said today, amid an acute labour shortage caused by a crackdown that sent thousands of illegal workers fleeing the country.