Heavy rains and flooding in southern Malawi have killed at least 23 people, and a further 11 are missing, the ministry of homeland security said on Friday.