Sau khi gia nhập AFC, Úc bắt đầu phát triển sự cạnh tranh với cường quốc châu Á đồng hương là Nhật Bản. Sự kình địch bắt đầu tại World Cup 2006, nơi hai đội được xếp vào cùng bảng với nhau do Úc khi ấy còn là một thành viên của OFC. Sự kình địch tiếp tục diễn ra khi hai đội gặp nhau thường xuyên trong các giải đấu khác nhau của AFC, bao gồm cả trận chung kết Cúp bóng đá châu Á 2011 và vòng loại các kỳ World Cup 2010, 2014, 2018 và 2022.