Маккей выступал за сборную на Кубке Азии 2011 года. Австралия дошла до финала, где уступила с минимальным счётом Японии. 6 сентября 2012 года он забил свой первый гол за сборную в товарищеском матче против Ливана, Австралия выиграла со счётом 3:0. 7 декабря 2012 года Маккей впервые вывел сборную на поле как капитан на матч с Гуамом, Австралия разгромила соперника со счётом 9:0.