Neill står (pr. 9. december 2013) noteret for hele 96 kampe for Australiens landshold, som han debuterede for i oktober 1996 i et opgør mod Saudi-Arabien. Han repræsenterede i 2006 sit land til VM i Tyskland, samt ved VM i 2010 i Sydafrika.