A major policing operation planned for Melbourne's CBD over the weekend has been cancelled after a backlash over plans to include Australian Border Force (ABF) officials in the crackdown.

Key points: Operation Fortitude cancelled after public backlash

Operation Fortitude cancelled after public backlash Border Force had planned to check visas in Melbourne's CBD

Border Force had planned to check visas in Melbourne's CBD Vic Government criticises Border Force

Vic Government criticises Border Force MP compares Tony Abbott to Soviet dictator Joseph Stalin

Victoria Police issued a press release on Friday afternoon saying Operation Fortitude had been cancelled.

Earlier, the ABF had said it would be checking people's visas on the streets of the city centre as part of the operation, which also involved Victoria Police and other agencies.

The original announcement quoted ABF regional commander for Victoria and Tasmania Don Smith as saying officers would be positioned at various locations around the city and would speak "with any individual we cross paths with".

The ABF then issued another statement saying: "To be clear, the ABF does not and will not stop people at random in the streets ... the ABF does not target of the basis of race, religion, or ethnicity".

More details were expected to be released in a press conference at 2:00pm on Friday, but the event was cancelled after demonstrators began assembling outside Melbourne's Flinders Street Station to protest against the operation.

The statement about the operation's cancellation was then issued.

Sorry, this video has expired Operation Fortitude press release "clumsily worded": Border Force commissioner

"Victoria Police has made a decision not to go ahead with this weekend's Operation Fortitude," it said.

"We understand there has been a high level of community interest and concern which has been taken into consideration when making this decision.

"Victoria Police's priority is the safety and wellbeing of the whole community and we will continue to work with our partner agencies to achieve this."

At a later press conference, ABF commissioner Roman Quaedvlieg said the announcement was "clumsily worded" and had been "misconstrued".

"This is an unfortunate misconstruction of wording," he said.

"This is an unfortunate incident which should not have occurred."

The minister in charge of the ABF, Immigration Minister Peter Dutton, has refused the ABC's request for an interview, saying it is an operational matter.

A spokesman said it was a Victoria Police operation, and the cancellation was a matter for the police. He said the ABF was one of seven other agencies involved.

'Intended to be standard police operation': State Government

The Victorian Government also issued a statement criticising the ABF's "unfortunate" and "inappropriate" characterisation of the operation.

"The State Government was notified this month that Victoria Police would lead a joint-agency operation this weekend in the CBD aimed at keeping Victorians safe," the statement said.

"We were advised it would target anti-social behaviour and commuters to ensure people got home safely."

The Victorian Government said Operation Fortitude was "intended to be a standard police operation".

"We fully support the decision by Victoria Police to cancel the operation after the unfortunate and inappropriate characterisation by the Australian Border Force today."

Shadow Minister for Immigration and Border Protection Richard Marles called on Mr Dutton to explain how the operation went wrong.

"Immigration Minister Peter Dutton needs to come out of hiding and provide an explanation for the shambles that has seen a cross agency operation compromised and a key Government agency left red faced," he said in a statement.

"This has been incredibly badly handled and Peter Dutton needs to immediately come clean on how this announcement was so botched.

"Who sanctioned this announcement being made, what was its purpose, who called for its retraction and who is responsible for compromising this operation?"

Senator David Leyonhjelm said the cancellation was "good news", saying "we do not need any more uniformed goons".

"Will they find another way to target people either through general harassment or racial profiling?" he said.

"Either the Border Force are doing racial profiling, in which case they should stop it, or they are hassling everyone, and they should stop that as well.

"This indicates that the Border Force should be radically downsized and its workers allowed to do something useful for a living."

Under the Migration Act, an officer may require a person who the officer knows or reasonably suspects is a non-citizen to show their ID or their proof of citizenship or visa.

'Stalin would be proud': Wilkie

In the wake of the blunder, independent MP Andrew Wilkie compared Prime Minister Tony Abbott to former Soviet dictator Joseph Stalin.

Sorry, this video has expired Operation Fortitude 'Orwellian': Protesters

"Joseph Stalin would be proud of Tony Abbott," he said in a statement.

"Just as East Germany's Stasi would be delighted with the Australian Border Force — why, even [Chilean dictator] General Pinochet would be impressed.

"The decision by the Federal Government to cancel this weekend's security operation in Melbourne is a welcome respite, for now at least, but the Government has shown its hand by planning the operation in the first place.

He said the community was right to protest the Government's actions, saying it was turning Australia into a "police state".

"The community was outraged at the prospect of the random visa checks and should remain incensed with the Government for thinking such an activity would be acceptable in the first place," he said.

"Australia is now a police state where citizens could be stopped in the street to have their papers checked. Are we to presume the enemies of the state will start to be disappeared?

"Since the terrorist attacks in the US in 2001, Australians have been subject to countless new security law excesses, including the mandatory retention of metadata by the current government.

"To now have the prospect of the Australian Border Force "randomly" stopping people in Australia is surely the final straw."

Independent MP Andrew Wilkie said the community was right to protest the Government's actions. ( Stephanie Ferrier )

ABF involvement in operation 'unprecedented': lawyer

Before the operation was called off, lawyer Michael Bradley said the inclusion of the ABF was unprecedented.

"It looks like the Border Force is seeking to tie itself to a broader range of operations," he said.

"It doesn't change its jurisdiction or what it's able to do, but this seems to be more about public perception than legal reality."