Vice President Saulos Chilima said the rescue operation had been delayed because of poor weather over the two previous days and helicopters were struggling to land because of the high water levels.
"Around 800 people have been rescued from the flooded areas in (the southern districts of) Nsanje and Chikwawa," he said in a statement, adding that more support such as boats, helicopters, tents and food was urgently needed.
"We are racing against time to rescue everybody. We want to make sure everybody is safe," Chikwawa district commissioner Alex Mdoko told AFP.
Scores of people in the district were feared dead after being swept away by the floods, he added.
Also Read
A number of canoes carrying rescued villagers capsized due to overloading on the Shire river.
Five major roads in the south were closed after bridges were washed away.
President Peter Mutharika has called the floods a "national tragedy that urgently needs both local and international response".
Across the border in Mozambique, 300,000 people across four provinces in the centre and north of the country found themselves without electricity when power lines collapsed in the flood waters.
"Two provinces are affected by the floods," National Institute of Disaster Management spokeswoman Rita Almeida said.
Initial reports suggested 16 people had died in Mozambique, though Almeida could not confirm this.
According to local newspaper A Verdade, the town of Cuamba near Mozambique's border with Malawi has been completely cut off by the floodwaters.
And while Mozambique's Meterological Institute said rain had eased off today, disaster management remained on high alert.
The country's deadliest floods were in 2000 when about 800 people were killed.