Officials in Nhulunbuy were left with "no other option" after capturing the crocodile late in the evening, Senior Constable Wade Marshall said.
He told the BBC News website that police had placed the reptile an unused cell in the town's police station.
In the morning, the male crocodile was taken to a nearby crocodile farm.