Researchers say an influx of Chinese companies and migrants has caused tensions with islander communities.
Ministers say effort will help authorities identify and dismantle online messages of hate from groups such as Islamic State.
The number of children held by Australia has fallen sharply since the conservatives came to power in September 2013.
A young girl has reportedly swallowed detergent and a man cut his own throat after being told they would not be able to apply for TPVs.
A Dutch-led mission will begin a new search to the west of Australia later this month.