Torrential rains caused flooding in western and northern Rwanda, killing at least 129 people, a public broadcaster said Wednesday.