Skjelvenes episenter var nær Mansfield, om lag 200 kilometer nordøst for Melbourne og de inntraff mellom klokken 9 og 10, melder kringkasteren ABC.
I Australias nest største by løp folk ut i gatene da skjelvene fikk bygninger til å riste.
Det er meldt om mindre skader på om lag 50 bygninger, inkludert et sykehus som mistet strømmen, opplyser visedelstatsminister James Merlino, men det er ikke meldt om alvorlige skader eller dødsfall.
Han sier at det kan komme etterskjelv i ukene og månedene som kommer.
Kina vil slutte å finansiere kullprosjekter i utlandet
Amerikanske US Geological Survey (USGS) registrerte det første skjelvet med en styrke på 5,8 og med en dybde på 10 kilometer. Det er kun det åttende skjelvet sterkere enn 5 som er registret i regionen siden 1973, ifølge jordskjelvinstituttet.
Sjefforsker Adam Pascale ved Det seismologiske forskningssenteret i Australia sier skjelvet er det største på fastlandet i Victorias nedskrevne historie.
Skjelvet kunne også merkes i hovedstaden Canberra og i deler av nabodelstatene New South Wales og Adelaide, i tillegg til i byen Launceston på Tasmania.
Det er det største i Australia siden 6,6-skjelvet som inntraff 210 kilometer nordvest for Broom på vestkysten i 2019.
Macrons koronapass på avveie
(©NTB)
