Two weeks ago, PNG's Supreme Court ruled that Canberra's detention of hundreds of refugees and asylum seekers on Manus Island since 2013 was unconstitutional.
However, Australia has to date failed to act on the ruling, suggesting its detainees are PNG's concern.
In a radio interview, Turnbull said his government was in talks with Cambodia and other unspecified countries in efforts to find a home for the detainees.
He confirmed that he had been in talks with New Zealand which offered his and previous Australian governments to take 300 of the refugees.