At least four people have died after a boat carrying Australia-bound asylum-seekers sank, amid ongoing debate over the new policy.
The boat sank off the Indonesian island of Java, the transit point for people-smugglers.
At least 157 people have been rescued. It is not clear how many are missing.
Meanwhile, Australia's immigration minister said he would investigate abuse claims at the country's offshore processing centre in Papua New Guinea.