Am 24. März 2007 debütierte Valeri gemeinsam mit Shane Stefanutto unter Nationaltrainer Graham Arnold in einem Freundschaftsspiel gegen China in der australischen Nationalmannschaft, nachdem er zuvor bereits mehrfach an Trainingscamps der Nationalelf teilgenommen hatte. Bereits drei Monate später gehörte er bei der erstmaligen Teilnahme Australiens an der Asienmeisterschaft zum Kader, kam während des Turniers als Ersatz von Vince Grella aber nicht zum Einsatz. In der Folge festigte Valeri seinen Platz im Team, begünstigt durch Verletzungsprobleme von Grella, und kam in der erfolgreichen Qualifikation für die Weltmeisterschaft 2010 zu elf Einsätzen.