Until this week, thousands of Australian small businesses that exported to the United States relied on a simple system that had worked for decades.

Parcels worth less than US$800 (A$1225) could enter the US tax-free under the “de minimis” rule for low-value goods. But from August 29, that exemption will be suspended and all US-bound...