McKenzie est le pilier le plus capé en Australie (51 sélections). Il a effectué son premier test match contre l'équipe de France le et le dernier contre l'équipe d'Angleterre, le . Il a disputé cinq matchs de la coupe du monde de 1991 et quatre matchs de la coupe du monde de 1995.