SYDNEY - Australia's most populous states will impose harsher restrictions on movement if a COVID-19 outbreak is not quickly bought under control, state premiers said on Wednesday.

Australia has been heralded as a global leader in containing COVID-19, but in the last week it has seen a surge in new cases.

Desperate to contain the outbreak, Victoria state last week forced about five million people into a six-week lockdown. Still, Victoria said it has found another 238 cases in the last 24 hours.

Nationally, Australia has now recorded about 10,500 cases, while the death toll rose to 111 on Wednesday after a woman in her 90s died from the virus.

Victoria state Premier Daniel Andrews singled out a minority of people for defying lockdown orders - which require people to stay home except for a small number of permissible activities - warning restrictions could be extended.

"If, however, people do not do the right thing then we will have to move to additional restrictions being put in place and potentially prolong ... these restrictions," Andrews told reporters in Melbourne.

More than 500 people have been fined for not abiding by the lockdown, including two men caught driving around to play the Pokemon GO video game, Victoria Police Deputy Commissioner Rick Nugent said.

In New South Wales, which has seen several dozen COVID-19 cases in the past week, Premier Gladys Berejiklian said the state will likely need new restrictions. She ruled out a blanket lockdown, however, citing the economic damage.

Australia's remote Northern Territory said it would keep its borders closed to New South Wales and Victoria.

The possibility of new restrictions is a blow to Australia's hopes of a speedy economic recovery as curbs implemented to slow the spread of COVID-19 push the country to its first recession in nearly three decades.

(Reporting by Colin Packham; Editing by Stephen Coates) ((colin.packham@thomsonreuters.com; +61-2 9321 8161; Reuters Messaging: colin.packham.thomsonreuters.com@reuters.net))