Vandals hit the Brisbane Woolworths Metro before opening time on Monday morning, painting "5 days 26 Jan Aussie Oi Oi Woolies f*** u" on its exterior.
A flare was also set off, prompting the temporary evacuation of nearby apartments, the ABC has reported.
Police are investigating but a Woolworths spokesperson confirmed that no employees nor customers were injured.
"We're grateful to the police and fire brigade who attended," they said in a statement to AAP.
"There's no reason for vandalism and we'll continue to liaise with Queensland Police."
The attack came as Prime Minister Anthony Albanese warned federal Oppositiion Leader Peter Dutton to consider the impact his boycott call could have on supermarket employees.
Peter Dutton condemned Woolworths after it said it would not stock Australia Day merchandise. (Joel Carrett/AAP PHOTOS)
On Thursday Mr Dutton took to the airwaves to condemn the grocery giant after Woolworths announced it would not stock Australia Day-themed paraphernalia due to declining sales over recent years.
Though the opposition leader has previously denounced "cancel culture", he called on Australians to boycott Woolworths, decrying its decision as an "outrage" and "against the national interest".
Other retailers including Aldi and Kmart have also revealed they will not stock Australia Day merchandise.
Mr Albanese added to the conversation on Monday, warning Mr Dutton to think about workers.
"His big statement was to call for a boycott of Woolworths as well as I assume Audi and Kmart - they employ over 200,000 Australians," he told ABC radio.
"He needs to explain whether that boycott is forever, or whether it's just until Australia Day and what the impact on those people who work for these companies will be."
January 26 has become the subject of increasing scrutiny as more Australians oppose that date for Australia Day and recognise the sense of mourning by Indigenous communities who have felt the impacts of colonisation since 1788.
In recent years, Invasion or Survival Day rallies have been strongly attended across all capital cities, but many Australians continue to enjoy January 26 festivities.
Rival supermarket chain Coles will continue to sell Australia Day items.
29°C