Self-styled Christian pastor Logan Robertson could be deported after allegedly harassing people at two Brisbane mosques.
Immigration Minister Peter Dutton said the New Zealand national was taken into custody on Friday evening and has been placed in immigration detention.
Mr Dutton said Robertson was specifically counselled by immigration authorities when he moved to Australia.
The minister said a full investigation by Queensland Police would be carried out before a final decision about Robertson's deportation.