Floods and landslides brought about by torrential rain in Indonesia's North Sumatra province killed at least 34 people, authorities said, with rescue efforts hampered by what an official described as a "total cutoff" of roads and communications, Al Jazeera reported.