Valeri durchlief sämtliche Juniorennationalteams Australiens. Mit der U-17-Auswahl nahm er 2001 an der U-17-Weltmeisterschaft auf Trinidad und Tobago teil und erreichte dort unter Trainer Ange Postecoglou das Viertelfinale, in dem man Nigeria mit 1:5 unterlag. Zwei Jahre später nahm er mit der U-20 an der Junioren-WM 2003 in den Vereinigten Arabischen Emiraten teil und belegte in der Vorrundengruppe nach Siegen über Brasilien und Kanada sowie einem Unentschieden gegen Tschechien den ersten Rang. Im Achtelfinale gegen den Gastgeber fehlte Valeri wegen einer Gelbsperre und konnte bei der 0:1-Niederlage nicht mitwirken.