“We’ll examine ways of cooperating together and working with the community to see greater cooperation and greater unity in working together so there’s an unrelenting fight to ensure the order and safety on our streets and beaches,” said Mr Iemma.
Mr Iemma described the behaviour as "stomach turning" and
said it would not be tolerated.
"I saw yesterday people trying to hide behind the Australian flag, well they are cowards whose behaviour will not be tolerated," Mr Iemma told Channel Nine.
"That was the most disgraceful, disgusting behaviour that I've ever seen."
Islamic and political leaders condemned the violence which was launched by mobs of youths who attacked people of Middle Eastern appearance on Cronulla beach in southern Sydney on Sunday.
Prime Minister John Howard said the attacks were intolerable.
“Attacking people on the basis of their race, their appearance, their ethnicity is totally unacceptable and should be repudiated by all Australians,” said Mr Howard.
More than 5,000 people gathered at the beach after email and mobile phone messages called on local residents to beat up “Lebs and wogs,” referring to people of Lebanese and Middle Eastern origin.
The violence swept several Sydney suburbs on Sunday night after thousands of young locals from Cronulla turned the beachside suburb into a battleground.
Hopes that the violence would subside by nightfall were dashed when a 23-year-old man was stabbed in the back in an apparent retaliatory attack outside a golf club in the nearby suburb of Woolooware.
He is now in St George hospital in a serious condition.
At about the same time, up to 50 carloads of youths smashed more than 100 cars with baseball bats and other weapons in the beach suburb of Maroubra.
Twenty-five people were injured and 16 were arrested.
In Brighton-le-Sands, a group of people were reported to have taken down the Australian flag at the Brighton RSL Club and burnt it in the street.
In Rockdale, police had to block off at least one street following reports that youths armed with crowbars gathered near the train station.
The Sydney Morning Herald reported that in north Cronulla, drunk teenagers used walkie talkies to monitor the whereabouts of Lebanese gangs.
When the trouble first flared at Cronulla, 12 people were charged after mobs of youths chanting racist slogans and carrying Australian flags attacked youths of Middle Eastern appearance.
The violence erupted with scuffles about midday.
It follows a week of tension after an attack a week earlier on two surf lifesavers.
In Sunday's violence, a number of people including at least five police officers were injured.
Two paramedics were also injured as they tried to rescue a group of people from the Cronulla Surf Lifesaving Club where they had fled to escape the violence.
The mob broke the ambulance vehicles windows and kicked its doors as the paramedics tried to get the group out.
Police used capsicum spray and batons in their attempt to subdue the rioters but were pelted with beer bottles.