McKay nahm 2003 mit der australischen U-20-Auswahl an der Junioren-WM in den Vereinigten Arabischen Emiraten teil und kam dabei im zentralen Mittelfeld seines Teams in allen vier Turnierpartien zum Einsatz. 2004 wirkte er im ozeanischen Qualifikationsturnier für die Olympischen Sommerspiele 2004 in Athen mit. Die australische Olympiaauswahl qualifizierte sich dabei durch einen Finalerfolg gegen Neuseeland für die Endrunde, an der er allerdings nicht teilnahm.