Landets underrättelsetjänst har larmat om att högerextremt våld utgör ett växande hot. Men hittills har regeringen varit ovillig att formellt stämpla någon av organisationerna som terrorgrupper.
Beslutet att föra upp Sonnenkrieg Division på listan innebär att medlemskap i eller ekonomiskt stöd till rörelsen blir förbjudet. Organisationen är baserad i Storbritannien, men inrikesdepartementet har signalerat oro över deras räckvidd och inflytande över unga australier.
Oppositionen ifrågasätter dock varför regeringen väljer att terrorstämpla en grupp som bara tros ha tiotals medlemmar i Storbritannien i stället för flera större och mer framstående organisationer med bredare koppling till Australien.