Протягом 2001 року залучався до складу молодіжної збірної Австралії і виступав на молодіжному чемпіонаті світу 2001 року в Аргентині, де австралійці дійшли до 1/8 фіналу. Також Маккейн грав за команду U-23 на Олімпіаді-2004 в Афінах, і допоміг своїй команді досягти чвертьфіналу.