The man Peter Dutton accused of having "fixed" a woman 30 years younger than him wants the Interior Minister to withdraw the "unpleasant" comment.
Mr. Dutton used parliamentary privilege Tuesday to accuse former Australian Border Force chief Roman Quaedvlieg of "grooming" a younger woman who became his girlfriend.
But Mr. Quaedvlieg demanded that he withdraw the "unpleasant and offensive" comment, which he said was an accusation of a criminal sexual offense.
The Minister of Internal Affairs verbally attacked the former head of the ABF in parliament, after the Labor questioned Mr. Dutton on allegations that he lobbied for two Queensland police officers to obtain jobs at the agency.
"(Mr. Quaedvlieg) was, as commissioner, dismissed from his position, a man who had prepared a girl 30 years younger than him," Dutton told parliament.
"He is discredited and disgraced."
Quaedvlieg, who was fired from his post after helping his girlfriend get a job, responded on Twitter.
"Ready, are you serious?" That has a legislative significance, is that what he meant? "Parliamentary privilege, huh?" Mr Quaedvlieg tweeted.
In a statement, he called it "extraordinary behavior" of a cabinet minister.
The uprising between the two former Queensland police officers was originally triggered by Mr. Dutton's decision to grant visas to two au pairs detained by immigration.
Mr. Dutton was also accused of pressuring Mr. Quaedvlieg to secure jobs at the ABF for two other former police officers, including one who is now an adviser in his ministerial office.
"He put a job in the Australian Border Force, there was no interference with that process," Dutton said.
Shadow Attorney General Mark Dreyfus says the problem confirms the need for a national integrity commission.
"If Peter Dutton can get away with an act like this, what other dangerous behavior do they hide?" Mr. Dreyfus said.
Prime Minister Scott Morrison has criticized the former head of the border force, Roman Quaedvlieg.
A Senate committee is investigating Mr. Dutton's decision to personally intervene to stop the deportation of an Italian nanny in 2015, after a former Queensland police colleague contacted his office.
The visa was granted in a matter of hours, but Mr. Dutton said he intervened on short notice in many cases.
He also intervened in a similar case after the staff of the AFL boss, Gillon McLachlan, contacted his office about a French au pair.
Mr. Quaedvlieg has provided evidence on what he says could be a potential third case, which details a conversation with Mr. Dutton's chief of staff about an au pair detained at the Brisbane airport.
The committee will deliver its report on September 19, with Labor and the Greens talking to coalition members about the possibility of a motion of no confidence in Mr. Dutton.