Aurelio Vidmar odehrál 44 reprezentačních utkání. S australskou reprezentací se zúčastnil turnajů Konfederační pohár FIFA 1997, 2001, Oceánský pohár národů 2000.