Malaysian authorities said they were concerned floods in three states, which have forced the evacuation of 4,585 people, could worsen as torrential rains pounded the nation.