Vào ngày 12 tháng 10 năm 2002, Vụ đánh bom Bali đã làm rung chuyển nước Úc đến tận tâm cang.
Hai ngày sau, Thủ tướng John Howard phát biểu trước quốc hội.
"Đó là một lời nhắc nhở khủng khiếp rằng chủ nghĩa khủng bố có thể tấn công bất cứ ai, bất cứ đâu, bất cứ lúc nào. Không có nơi nào trên thế giới miễn nhiễm với chủ nghĩa khủng bố."
Một tháng sau, các tài liệu nội các tiết lộ rằng Úc đã bị coi là mục tiêu khủng bố của Al Qaeda.
Vào năm 2002, quân đội Úc đã có mặt ở Afghanistan...
và các tài liệu của Nội các tiết lộ John Howard đã nói chuyện với Tổng thống Hoa Kỳ George W Bush, về việc liệu Iraq có sở hữu vũ khí hủy diệt hàng loạt hay không... trước cuộc xâm lược do Hoa Kỳ lãnh đạo vào năm 2003.
Cựu Bộ trưởng nội các Đảng Tự do Amanda Vanstone nói rằng an ninh quốc gia là trọng tâm của chính sách nhập cư.
"Trừ phi bạn đến từ hành tinh khác, còn không thì bất cứ ai, bạn phải tự nói với mình câu này, ah, nếu tôi là một tên khủng bố, và tôi muốn đưa một tên khủng bố đến Úc, tôi sẽ làm thế nào? Thì vầy, tôi sẽ chất đống chúng lên một chiếc thuyền đầy những người xin tị nạn chân chính."]]
Đến năm 2002, chính phủ liên bang đã thực hiện Giải pháp Thái Bình Dương - chính sách quay thuyền và thanh lọc những người xin tị nạn tại các trung tâm giam giữ ở Nauru và Papua New Guinea.
Nhưng có những lo ngại rằng các thỏa thuận thanh lọc với Papua New Guinea và Nauru rất mong manh và sắp có thêm nhiều thuyền đến.
Vì vậy, vào tháng 3 năm 2002, nội các đã quyết định xây dựng một trung tâm giam giữ thuộc sở hữu của Úc trên lãnh thổ bị chia cắt của Đảo Christmas
Đồng ý đẩy nhanh tiến độ xây dựng từ 2 năm xuống còn 39 tuần...với chi phí xây dựng cao hơn gấp đôi so với đất liền.
Chính phủ muốn gửi một thông điệp rằng những người xin tị nạn muốn vào Úc bất hợp pháp sẽ không bao giờ nhìn thấy đất liền - điều mà nhà sử học David Lee nói là rất quan trọng đối với thành công chính trị của Liên Đảng.
"Chính phủ thực sự đã nắm chặt một chiến lược Giải pháp Thái Bình Dương và đã thành công về mặt chính trị đối với nó, vì vậy mặc dù việc xử lý những người xin tị nạn theo cách này tốn kém hơn và mặc dù nó làm phức tạp các mối quan hệ với các quốc gia khác như Papua New Guinea, chính phủ đã quyết tâm tiếp tục với nó bất cứ giá nào."
Mặc dù có các yêu cầu rằng trung tâm giam giữ Đảo Christmas không phải là nơi đày ải hay trừng phạt và phải bảo đảm sức khỏe thể chất và tinh thần của cư dân, thế nhưng quyết định hạn chế tự do đi lại vẫn được áp dụng.
Nó được coi là cần thiết để giảm thiểu việc trốn thoát và sự can thiệp của giới truyền thông, các nhóm vận động và người dân đảo Christmas.
Amanda Vanstone cho biết bà không lo lắng về mức độ an ninh được áp đặt.
"Nếu bạn giao cho dịch vụ công cộng một công việc, họ sẽ cố gắng làm điều đó bằng thắt lưng và nẹp, và có thể đặt nhiều biện pháp an ninh hơn mức không cần thiết - và đừng quên đây là một thời gian mà chúng tôi không chắc liệu trong số những người đến có những người muốn làm hại chúng tôi hay không."
Năm ngoái, Ủy ban Nhân quyền Úc đã khuyến nghị đóng cửa đảo Christmas, trong khi chính phủ Albanese cam kết bãi bỏ Thị thực bảo vệ tạm thời.
Và chính phủ hiện thời tiếp tục hỗ trợ một chính sách giam giữ ngoài khơi.
