Avustralya formasıyla 1996 Yaz Olimpiyatları, 2000 OFC Uluslar Kupası ve 1997 ile 2001 konfederasyon kupalarında oynayan Vidmar, toplamda 44 kez giydiği millî formayla 17 gol kaydetti. 1995 ile 2001 yılları arasında ise zaman zaman kaptanlık görevini de üstelendi.