The security alert at Ashwood Woolworths is over after the supermarket was given the all-clear.
Around 25 people have been evacuated from a Woolworths shopping centre in Ashwood, The Age reports.
The Arson and Explosives Squad have been called as police cleared out the building as a precaution.
A police spokeswoman said police safety checks at the corner of Warrigal Road and High Street Road were being conducted.
"Emergency services were called at about 8.30am, a supermarket has been evacuated as a precaution with the arson and bomb squad attending," she said.