Den australske immigrasjonsministeren Philip Ruddock sier at det er mangel på plasser i flyktningeleire.
Han vil at plassene skal forbeholdes asylsøkere fra land der deres sikkerhet er i fare.
Noen av flyktningene fra Øst-Timor har vært i Australia i åtte år, men blir nå likevel kastet ut.