A suspected World War II bomb exploded in a fishing village in Papua province, destroying nine homes and killing five people.