Ngày 01/04/2016, Chính phủ đã có Nghị quyết số 24/NQ-CP về việc phê duyệt Thỏa thuận giữa Chính phủ nước Cộng hòa xã hội chủ nghĩa Việt Nam và Chính phủ Australia về Chương trình Lao động kết hợp kỳ nghỉ.

Ngày 29/06/2016, Liên tịch Bộ Lao động - Thương binh và Xã hội và Bộ Công an đã ban hành Thông tư liên tịch số 21/TTLT-BLĐTBXH-BCA-BNG hướng dẫn một số điều của Thỏa thuận nêu trên.

Hiện nay, các cơ quan liên quan của Việt Nam đang trao đổi, thống nhất với phía Australia để hoàn thiện các thủ tục theo quy đinh. Sau khi thống nhất với phía Australia về thời gian thực hiện Thỏa thuận, Cục Quản lý lao động ngoài nước sẽ thông tin để công dân làm các thủ tục, hồ sơ cần thiết tham gia chương trình lao động kết hợp kỳ nghỉ tại Australia.