Thỏa hiệp về quan hệ này đã được ký kết tại Sydney ngày thứ năm giữa Phó thủ tướng John Anderson của Úc và đối tác Nguyễn Mạnh Cầm của Việt Nam trong khi tham quan tại Úc, theo như thông tấn xã Việt Nam đã loan tin.
Hai bên đã nhất quyết hợp tác xa hơn trong các cuộc điều tra và truy tố các tội phạm, đồng thời tăng cường nỗ lực trấn áp các vụ làm giả mạo giấy tờ du lịch. Việc trao đổi tin tức cho nhau về vụ di dân bất hợp pháp cũng được ghi trong thỏa ước.
Tờ Saigon Times đã thuật lại lời tuyên bố của ông Philip Ruddox, Bộ trưởng Di trú và Văn hóa vụ của Úc, thỏa hiệp này phản ảnh những trách nhiệm quốc tế của Úc và Việt Nam. Bộ trưởng đã cho biết, đó là quyền lợi quốc gia của cả hai nước trong vấn đề nhận dạng, ngăn ngừa và trừng phạt các hoạt động dính líu vào các tội phạm.
