An Australian navy helicopter crashed on the earthquake-devastated Indonesian island of Nias, killing nine people, the defense department said Sunday.