Im Februar 2009 entschied sich Bouzanis wieder für Australien zu spielen. Er wurde in den 21-köpfigen Kader für die U-20-Fußball-Weltmeisterschaft 2009 in Ägypten berufen und absolvierte die ersten beiden Gruppenspiele gegen Costa Rica und Tschechien, welche jedoch beide verloren gingen. Am 1. Juni 2011 absolvierte er ein U-23-Länderspiel gegen Japan, in welchem er in der zweiten Halbzeit für Andrew Redmayne eingewechselt wurde. Des Weiteren wurde Bouzanis im gleichen Monat für das Qualifikationsspiel der australischen U-23-Nationalmannschaft um die Teilnahme am olympischen Fußballturnier 2012 in London gegen den Jemen nominiert.