In this paper we examine the Australian government's response to West Papuan asylum-seekers during the period 1962-2009. We argue that, throughout this period, the Australian government has attempted to appease the sensitivities of its powerful northern neighbour, Indonesia, as far as it can without outraging a domestic public sympathetic to West Papuans or drawing international condemnation by too obviously breaching international law. For the most part, it has done so by trying to avoid accommodating refugees from Indonesia, liaising closely with the Indonesian government in relation to asylum-seekers, and assuring the Indonesian government of its unequivocal support for Indonesian territorial integrity.