Officers had been called to a pub in the town of Humpty Doo, east of Darwin, after reports of a disturbance, but were greeted by an enthusiastic group of women who shouted that the strippers had arrived and tried to pull their shirts off.
The excitable ladies attempted to take the Palmerston police officers shirts off when they entered the bar, Watch Commander Louise Jorgensen said.
"The girls were in fine form and they nearly had their shirts taken off but they managed to escape with their dignity intact," a news website quoted Senior Sergeant Jorgensen as saying.
Senior Sergeant Bob Harrison said the police were responding to reports that about 10 people at the pub were arguing about 10.40 pm.
But when they entered they were surrounded by the amorous women.
"They were mistaken for strippers - I don''t know any strippers that wear accoutrements belts and turn up in a police car," he said.
Pics: Prabhas, Tamannaah Bhatia at 'Baahubali 2' first look launch at MAMI
'Ae Dil Hai Mushkil' photos: Aishwarya, Anushka, Karan get candid at MAMI
Photos: Huma Qureshi, Neha Dhupia and other celebs at MAMI
Photos: Amy Jackson, Daisy Shah at Mumbai airport
Photos: Sridevi, Irrfan and other celebs at 'Mughal-e-Azam' screening