The evacuations came just a couple weeks after many residents had returned home to clean up from flooding in late December and early January that killed at least 17 people and caused more than $28 million in damages, officials said.
One town in the hardest-hit area, Kota Tinggi, has been completely cut off from the rest of Johor state, just north of Singapore. Floodwaters as high as 13 feet have engulfed houses, gas stations and roads in the town, the New Straits Times newspaper said.
• Monitor the situation in FOXNews.com's Natural Disasters Center.
Several relief centers in the area are overcrowded and cannot take in any more evacuees, an official at the Johor state flood operations center said on condition of anonymity because he was not authorized to speak to the media.
He said there were about 105,000 flood victims in more than 300 relief centers in the state.
"We need donations of food. Some (relief) centers have no more space already," the official said. "Blankets and warm clothing are also needed."
Malaysia's Meteorological Service said heavy rain was forecast for the area until the middle of the week, the national news agency Bernama said.
Visit FOXNews.com's Natural Disasters Center for complete coverage.