Valeri har spilt for på alle de australske internasjonale ungdomsnivåene, Under-17, U-20 og U-23. Han var kaptein på det australske U-17 laget. Han ble brukt som en ubrukt innbytter i en Asian Cup-kvalifiseringskamp mot i 2006.