McClenahan war Vize-Kapitän der australischen U-20-Nationalmannschaft bei der Junioren-WM 2005 in den Niederlanden, wo er beim Vorrundenaus in allen drei Partien der Australier zum Einsatz kam. Im Anschluss wurde er regelmäßig in der australischen Olympiaauswahl, den so genannten "Olyroos", eingesetzt und schließlich in das Aufgebot für die Olympischen Spiele 2008 berufen. Dort kam er beim Vorrundenaus in allen drei Gruppenspielen zum Einsatz, in zweien davon stand er in der Startaufstellung.