Trong lịch sử Việt Nam và Úc chưa từng đối đầu ở cấp độ ĐTQG nhưng đã có một số lần gặp nhau ở các cấp độ U16, U19 hay U23.
Ở lượt trận thứ hai bảng H vòng loại giải U16 châu Á 2020 diễn ra chiều 18/9, U16 Việt Nam đã xuất sắc đánh bại Mông Cổ với tỷ số 7-0, tạm thời vượt lên dẫn đầu bảng H.