Dopapir-raidet fant sted søndag morgen i Sydneys sørvestlige forsteder.
En av mennene skal ha truet en butikkansatt med kniv.
– Innbyggerne i delstaten tolererer ikke kriminell oppførsel på et noe som helst tidspunkt, og slett ikke under denne krisen, sier delstatens minister for politi og nødetater, David Elliott.
Det har vært mangel på enkelte basisvarer som dopapir og visse matprodukter i mange supermarkeder i Australia fordi folk hamstrer under den pågående koronaviruspandemien.