Australian Prime Minister Kevin Rudd has warned that all refugees who arrive in the country by boat will be resettled on the island nation of Papua New Guinea as his government struggles to stem an influx of asylum seekers.