2001년까지는 교류가 많지 않았다. 1967년 첫 맞대결부터 2001년 컨페더레이션스컵까지 34년간 20번 맞붙었다. 2년마다 1번꼴이었다. 당시만해도 호주는 아시아축구연맹(AFC)과 오세아니아 축구연맹(OFC)에 오갔다. 2007년 아시아축구연맹(AFC)으로 완전히 돌아왔다. 2009년 호주가 AFC로 돌아온 뒤 처음으로 격돌했다. 이후 2015년까지 6년간 5번 맞붙었다. 1년마다 1번꼴이다.
5번의 맞대결에서는 한국이 2승2무1패로 앞선다. 진검승부는 1차례. 2011년 카타르아시안컵이었다. 양 팀은 C조에 배정됐다. 두번째 경기에서 격돌했다. 최고의 선수들로 팀을 꾸렸다. 당시 한국을 이끌던 조광래 감독(현 대구 사장)은 박지성과 구자철 차두리 이청용 기성용 등을 모두 선발로 투입했다. 호주를 맡았던 홀거 오지크 감독 역시 베스트 멤버로 대응했다. 팀 케이힐을 비롯해 해리 키웰, 브렛 에머튼, 마일 제디낙, 제이슨 쿨리나, 루카스 닐, 마크 슈와처 등 유럽 리거들을 대거 투입했다.
나머지 4번의 맞대결에서는 1.5군이 나왔다. 2009년 9월 서울, 2012년 화성에서의 격돌은 친선경기였다. 베스트멤버를 꾸리지 않았다. 2013년 7월 서울에서 열린 동아시안컵은 유럽파들을 부를 수 없었다. 국제축구연맹(FIFA)이 공인한 의무차출 대상 대회가 아니었다. 유럽 구단들은 모두 한국과 호주의 선수 차출을 거부했다. 17일 브리즈번에서 열린 2015년 호주아시안컵 A조 3차전에서는 호주가 1.5군을 출전시켰다.