Portuguese rescue workers using bulldozers searched on Sunday for more bodies under debris after violent floods and mudslides killed at least 40 people on the resort island of Madeira.

Authorities flew more rescue teams and military engineers from the mainland to help the Atlantic island where a heavy rainstorm on Saturday unleashed floods and mudslides, washing away bridges, blocking roads with rocks and mud and cutting off parts of the island.