The quake struck in Moe, 117km east south east of Melbourne, at 7.11pm.
A number of Twitter users across Victoria have reported feeling tremors but there have been no reports of damage so far.
A seismologist with Geoscience Australia, Jonathan Bathgate, said the quake felt this evening was an aftershock from the 5.4 earthquake that struck 16km southwest of Moe last month.
"There have been in excess of 200 aftershocks since the June 19 earthquake," he said.
"This one is the largest recorded."
The scientist added that the aftershocks could conceivably carry on for a number of weeks.
Members of the public have been urged not to dial triple zero unless there is an emergency.
