Cahill debuterte på i 2004. Han spilte for Australia under OL i 2004. I landets første kamp under VM i 2006, mot , kom Cahill inn som reserve i annen omgang, da Japan ledet 1–0. To mål av Cahill snudde kampen, og Australia vant til slutt 3–1. Han ble kåret til Årets fotballspiller i Oseania i 2004.