The turboprop reportedly lost contact with the ground on approach to the central Papua city of Oksibil. The wreckage has been spotted a few miles from the city.
Joshua Oppenheimer's sequel to the award-winning documentary The Act of Killing follows an optician seeking to confront the men who killed his brother during the Indonesian genocide.
Prime Minister Tony Abbott, speaking in a radio interview, said his government would do "whatever is reasonably necessary" to stop asylum seekers from reaching Australian shores.
Prime Minister Najib Razak made the announcement via Twitter, a day after Indonesia joined Kuala Lumpur in agreeing to take in the refugees, most of whom have fled Myanmar.
The "boat people," as they've been called, have been stranded at sea for weeks with little food or water. Indonesia and Malaysia say they will take them in temporarily.
At least 1,000 are still stranded offshore in rickety boats with little food or water. But so far, the governments of Southeast Asia have shown no willingness to let them come ashore.
Following a letter from Human Rights Watch decrying the invasive and scientifically invalid procedure, Gen. Moeldoko said it is necessary to ensure that women are morally suited to join the military.
As thousands of members of the persecuted minority flee Myanmar and Bangladesh on rickety boats, the rest of Southeast Asia is showing a distinct reluctance to take them in.
It comes a day after more than 1,000 Rohingya and Bangladeshis landed in the waters of Malaysia's Langkawi island, and after Indonesia said it would also turn back the migrants.