Bà Gillard sẽ gặp gỡ Tổng thống Indonesia Susilo Bambang Yudhoyono tại Darwin trong ngày hôm nay. Hiện đang có bế tắc chính trị về việc làm thế nào để chấm dứt những chuyến vượt biển mạo hiểm của hàng trăm thuyền nhân tìm đường tới Australia xin tỵ nạn, phần lớn ngang qua Indonesia.
Cho tới nay bà Gillard, lãnh tụ Đảng Lao Động Australia, đã không thành công trong việc thuyết phục quốc hội chấp thuận kế hoạch gởi trả thuyền nhân ra khỏi lãnh thổ Australia để đối phó với hoạt động buôn người. Chính phủ Australia từng đề nghị gởi trả người vượt biển về Malaysia, đổi lại sẽ nhận một số người tỵ nạn đã đăng ký hợp lệ ở Malaysia.
Hơn 5.100 thuyền nhân đã cặp bến Australia trong năm 2012, số lượng có chiều hướng gia tăng so với con số hơn 6.500 người trọn năm 2010.