Valeri defendeu a Seleção Australiana nas Olimpíadas de 2004, na Copa da Ásia de 2007 e 2011, e na Copa do Mundo de 2010.