From December 15, any Note 7 handsets that are still being used in Australia will start to be blocked at the network level. The move comes a month after the Korean giant teamed up to block the Note 7 in New Zealand.
Samsung said in a statement on Thursday that a "small number" of affected handsets remained with customers, and those impacted by the change should power down their device and return it for a refund or a replacement model.
The Korean electronics behemoth and the United States Consumer Product Safety Commission announced a global recall of the smartphone in September, following 92 initial reported incidents in the United States where the batteries overheated and caught fire.
The Note 7 debacle saw Samsung's mobile division report its third quarter operating profit fall by 96 percent.
The usually-dominant mobile divison's profit came in at 0.1 trillion won, a drop of 96 percent year-on-year from 2.4 trillion won, and down 98 percent compared to last quarter's 4.32 trillion won profit.
Samsung said prior to the results that the Note 7 recall would take off 2.6 trillion won in the third quarter, followed by a 2.3 to 2.7 trillion won hit in the fourth quarter, and a 1 trillion won decline in the first quarter of next year.