Liberal Democrat senator David Leyonhjelm turned bush bard in the Senate on Tuesday, criticising the bungled Victorian Police's Operation Fortitude and the Australian Border Force's planned participation in rhyme.

Last month, the ABF said it would be checking people's visas on the streets of Melbourne's CBD as part of the operation, which also involved other agencies.

Public outrage ensued, and the operation was later cancelled as a protest outside Melbourne's Flinders Street Station ramped up.

Channelling the iconic Australian poet Banjo Patterson, Senator Leyonhjelm characterised the failed operation as a farce.