The City of Fremantle has voted to ban retailers from providing customers with non-degradable plastic shopping bags.

It is the second time the Fremantle council has voted to ban the practice but a by-law passed in 2013 was struck down by the State Government.

That Government decision was over what the council described as a "legal technicality".

Fremantle Mayor Brad Pettitt said he was confident there was no legal basis for the ban to be overturned this time.

"The only reason it would be disallowed now would be purely political," he said.

"We're saying to the State Government 'let's treat Fremantle as a trial' - the council supports it, the people of Fremantle support it, let's see how a plastic bag ban works.

"There was very little opposition this time, through the public consultation period there was only one objection, and that was from a major supermarket.

"There's a lot of businesses who see this captures the Fremantle spirit, which is green and a bit different and happy to show leadership in this area."

Mr Pettitt said it would be some time until the ban was fully enforced.

"We'll do a soft launch, this is really something we want to work with our businesses on," he said.

"We'll kick off an education campaign across Fremantle up until the Christmas rush period and into the New Year we'll get into properly enforcing that."

The communities of Coles Bay in Tasmania, Mogo in New South Wales and the Sydney suburb of Oyster Bay started phasing out single-use bags a decade ago.

The South Australian Government outlawed them entirely them in 2009 while the Northern Territory and ACT followed suit in 2011.