Victorian police have conceded Melbourne has a problem with African street gangs, after earlier insisting there were no gangs in the city, as the State Government rejects criticism it has dropped the ball on the problem.

Police Minister Lisa Neville on Tuesday defended the Government's handling of youth crime after the Federal Government on Monday said "African gang crime" was out of control in Melbourne because of lenient state policies.

The issue has become a priority for both major parties after a series of recent headline-grabbing crimes blamed on groups of young African men, including the trashing of an Airbnb property in Werribee, vandalism in Tarneit and a night of violence at St Kilda Beach involving dozens of youths.

Cars were damaged when an Airbnb property was trashed in Werribee last month. ( ABC News: Joanna Crothers )

Just days after Victoria Police Deputy Commissioner Andrew Crisp said he did "not accept for a minute that we do have gangs", Acting Chief Commissioner Shane Patton said there were African street gangs in Melbourne.

"We have for a significant period of time said that there is an issue with overrepresentation by African youth in serious and violent offending as well as public disorder issues," Acting Commissioner Patton said.

"These young thugs, these young criminals, they're not an organised crime group like a Middle Eastern organised crime group or an outlaw motorcycle gang. But they're behaving like street gangs, so let's call them that — that's what they are."

More frontline police

Ms Neville said most African migrants were law-abiding citizens, but "this core group of African youths are causing huge fear".

She said Victoria Police noticed youth offending "go to a new level" in 2016, and the State Government responded by:

adding resources to the gangs squad and special operations group

adding resources to the gangs squad and special operations group recruiting 3,135 additional frontline police

recruiting 3,135 additional frontline police funding an intelligence system, bulletproof vehicles and other technology and resources.

Loading

"These resource are having an impact," Ms Neville said.

"We have seen substantial breaking up of a number of the networked youth offenders in other parts of the state.

"We've seen the biggest decrease in the crime rate in over a decade."

Ms Neville said upcoming changes to the Youth Parole Board meant police would be informed when young people were paroled, and conditions would be placed on parolees to prevent reoffending.

A program that started in November was also targeting repeat offenders with intensive, individual case management, she said.

'Out of control'

On Monday, Prime Minister Malcolm Turnbull said the Government was concerned about "growing gang violence and lawlessness" in Melbourne, and frontbencher Greg Hunt said "African gang crime in some areas in particular is clearly out of control".

Sorry, this video has expired Victoria's Police Minister Lisa Neville hits back at Prime Minister Malcolm Turnbull over his comments about gang violence.

With a state election less than a year away, the federal Coalition is pushing the merits of its Victorian counterparts' law-and-order policy, including a pledge to introduce mandatory sentencing for repeat offenders behind crimes such as home invasions, armed robberies and aggravated car-jackings.

South Sudanese Australian Nelly Yoa, who said he mentored troubled young people in the community, is also critical of the State Government.

"The punishments are not harsh enough. The Victorian Government has been so lenient on youth offending," he told ABC News.

"We need to start from a grassroots level. Community engagement with these youths is paramount."

Sudanese community leader Richard Deng said the Prime Minister should be more supportive of the State Government's efforts.

"[The] African community shouldn't be used as a political tool to win [an] election," he said.

Ahmed Hassan, the director of an organisation that helps marginalised young people, said the proportion of African youths involved in crime was a small minority.

"We seemingly don't have an African gang problem — what we do have is young people who are disadvantaged, who are disengaged, a young cohort who are coming together that are causing this mischievous activity," said Mr Hassan, who runs the Youth Activating Youth program.

Shadow attorney-general John Pesutto said the Government should drop Youth Control Orders — a sentencing option requiring young offenders to take part in education or work and comply with conditions such as curfews.

"Now is not the time to be introducing measures from Daniel Andrews that will make it easier … for violent offenders to remain out on the street," he said.

Rocks were thrown at police outside an Airbnb property that was being damaged. ( ABC News: Joanna Crothers )

Stats shed light on problem

Data from Victoria's Crime Statistics Agency, below, shows an overrepresentation of Sudanese-born and Kenyan-born offenders in some crime categories, proportional to their Victorian populations.

They also show a sharp rise in Sudanese-born offenders involved in armed robberies, from 20 in the 2014-15 financial year to 98 two years later.

However, the statistics also show that a Victorian is more than 25 times more likely to be seriously assaulted by someone born in Australia or New Zealand than someone born in Sudan or Kenya.

They are almost five times more likely to be the victim of an aggravated burglary committed by an Australian or New Zealand-born offender, than one born in Sudan or Kenya.

According to Census figures, people born in Sudan make up about 0.1 per cent of Victoria's population. The Kenyan-born population in Victoria is about the half the size of the Sudanese-born population.

Serious assault

Alleged offender's country of birth 2014-15 2015-16 2016-17 Australia 1,699 1,576 1,462 New Zealand 87 75 91 Sudan 29 50 45 Kenya 4 10 15

Aggravated burglary

Alleged offender's country of birth 2014-15 2015-16 2016-17 Australia 182 504 540 New Zealand ≤ 3 6 28 Sudan 20 53 98 Kenya ≤ 3 17 20

Non-aggravated burglary

Alleged offender's country of birth 2014-15 2015-16 2016-17 Australia 2,166 1,670 1,773 New Zealand 32 33 69 Sudan 57 29 54 Kenya 10 ≤ 3 17

Motor vehicle theft

Alleged offender's country of birth 2014-15 2015-16 2016-17 Australia 2,021 2,211 2,078 New Zealand 63 141 151 Sudan 81 80 81 Kenya 5 35 21

Sexual offences

Alleged offender's country of birth 2014-15 2015-16 2016-17 Australia 317 379 361 New Zealand ≤ 3 8 ≤ 3 Sudan 5 9 6 All other countries 31 27 21

Source: Crime Statistics Agency (Victoria)