Các lãnh tụ tôn giáo đã chọn mùa lễ Phục sinh để công kích Chính phủ Howard về thành tích trong lãnh vực nhân quyền và trợ giúp những người kém may mắn. Một số lãnh tụ quan trọng từ những giáo phái khác nhau nói rằng thông điệp Phục sinh tương phản rõ rệt những hành động của Chính phủ Liên bang, đặc biệt là cách đối xử với những người tầm trú.<"xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />
Tiến sĩ Dean Drayton, thuộc giáo hội Uniting Church, nói rằng quyết định mới nhất của Chính phủ để tống xuất những người tầm trú cho thấy nó đang sẵn lòng cho phép “chuẩn mực của cách đối xử với con người” được loại bỏ khỏi chương trình nghị sự chính trị. Tiến sĩ Drayton nói rằng sự từ chối tiến trình thanh lọc những người tầm trú chiếu theo luật lệ Úc là một sự vi phạm các nghĩa vụ quốc tế, và có thể vi phạm điều khoản 14 của Bản Tuyên ngôn Quốc tế Nhân quyền, nói rõ rằng mọi người đều có quyền tầm trú trong một đất nước khác.
Trong ngày thứ Năm tuần qua Tổng trưởng Di trú Amanda Vanstone tuyên bố các thuyền nhân đến được đất liền giờ đây sẽ trải qua tiến trình thanh lọc tại Christmas Island, Manus hoặc Nauru Island, dù họ đã đặt chân tới Úc, và sẽ được gửi tới các quốc gia khác để định cư. Quyết định này được đưa ra sau khi Nam Dương phản ứng giận dữ về vụ ban cấp tư cách tÿ nạn cho 42 người Papuan tranh đấu cho quyền độc lập.
Tiến sĩ Ross Clifford, chủ tịch của Baptist Union of Australia, nói rằng Chính phủ không nên quay lưng lại với tình cảnh khốn khổ của người dân West Papua. Trong thông điệp Phục sinh, tiến sĩ Clifford thúc giục người Úc không nên theo chân Pontius Pilate, kẻ đã phủi tay đối với số phận của chúa Giêsu, nhưng phải hành động để cung cấp nhu cầu nhân phẩm, công lý và sự bảo vệ cho người khác.
Tiến sĩ Cliff nói rằng: “Tôi rất lấy làm lo sợ bởi các tin tức từ những lãnh tụ Baptist của chúng tôi ở West Papua về sự tiếp tục hành động khủng bố và hành hạ. Dường như có một nhu cầu thật sự để Chính phủ Liên bang hoạt động một cách nghiêm túc trong việc tìm hiểu các yêu sách của người dân <"xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" />
Và Đức giám mục Brian Farran, thuộc giáo hội Anglican Church ở Newcastle, nói rằng hiện có một không khí tuyệt vọng trong xã hội Úc. Ngài phát biểu: “Chúng tôi nghe các lời bình luận như đóng cửa các biên giới và đóng cửa các sự xúc cảm, và phương cách đóng cửa đó đang được chỉ huy bởi vị Thủ tướng.
Hiện đang có cảm giác thất vọng về ông ấy.” Trong khi đó Đức giám mục C. Saunder, chủ tịch Australian Catholic Social Justice Council, kêu gọi Chính phủ hãy có nhiều nỗ lực hơn nữa cho tù nhân David Hicks hiện đang bị giam trong trại tù Guantanomo Bay.