An African community leader has called for Malcolm Turnbull and Peter Dutton to be deported from the country for their comments on Sudanese crime in Melbourne.

South Sudanese Community Association spokesman Richard Deng said he was sick of government leaders exaggerating the threat of youth crime in Victoria.

'Peter Dutton and Malcolm Turnbull, you need to be deported,' Mr Deng told a crowd of several-hundred at a rally in Melbourne on Sunday.

'We are all Australians ... if you do not stop what are you doing, we are going to send you back to where you come from.'

Scroll down for video

Community leader Richard Deng, pictured in January with Victorian Chief Police Commissioner Graham Ashton, has accused the Prime Minister Malcolm Turnbull and Minister Peter Dutton of playing political games

Mr Deng told The Australian he would continue to 'reply' to the Prime Minister and Mr Dutton if they continued to campaign on youth-crime issues.

'They are playing political games and it is not right ... we were not prepared for what they said over the summer,' he said.

'We have to defend ourselves.'

Hundreds turned out in Melbourne on Sunday to protest the 'intense racist hysteria towards the African community'.

Holding signs that read: 'Dump Dutton', 'Stop racism now' and 'Jobs, education and services not racist law and order hysteria', the group were seen marching with a police escort through the capital city.

They loudly chanted: 'Dutton's game is a racist game - throw the Liberals out' as they moved towards the State Library.

Sunday's rally was designed to fight 'a wave of intense racist hysteria towards the African community in Melbourne', provoked by the Prime Minister and Mr Dutton.

On Sunday, hundreds rallied against 'intense racist hysteria towards the African community' in relation to a recent spate of gang crime

In an event page on Facebook, the organisers said the protest would also fight against stricter bail laws and enforced deportation rules.

They say an increasingly racial view of crime in Victoria has emboldened far-right groups to attack Africans.

'By racialising crime in Victoria, and spreading the lie that crime is an 'African' problem, Turnbull and Dutton have ramped up racism and fear and encouraged far-right groups to target the African community,' they wrote.

'In the face of such racist fear-mongering, Victorian Premier Daniel Andrews has called for further punitive policing initiatives such as a national criminal intelligence framework.

'Last year, the state government spent an unprecedented $2 billion from to expand policing. This money could instead have been put into supporting public education, housing and community and employment programs to support young people.'

A 'healing service' for the South Sudanese community was later held at St Paul's Anglican Cathedral, according to The Australian.

Archbishop Philip Freier, who attacked politicians and the media last week for 'exaggerating' the youth-crime crisis said his sermon was about uniting the community and praying for victims of youth violence.

Victoria Police deputy commissioner Andrew Crisp also spoke at the service.

'We don't shy away from that commitment to investigating crime and arresting those responsible ... but we want to work with churches ... we don't want to lock people up,' he said.

One passionate protester brandished a bright yellow sign telling the Minister for Home Affairs to 'get in the bin'

Others were seen holding signs that said #africanyouthgang and another placard said 'we're not scapegoats'

Protesters chanted: 'Dutton's game is a racist game - throw the Liberals out'

One sign demanded 'elected civilian control boards to control the police' (right) because of racial profiling

The protest comes after a series of heavily publicised home invasions and burglaries, allegedly committed by young people of African appearance.

The Prime Minister, Mr Dutton and Citizenship Minister Alan Tudge have all called for harsher measures to be taken against migrant youths who break the law.

Mr Tudge and Mr Dutton have both publicly backed calls to begin deporting African nationals who had been convicted of a violent crime in recent weeks.

The Prime Minister told reporters last month his government was 'very concerned at the growing gang violence and lawlessness in Victoria, in particular in Melbourne.'