W reprezentacji Australii Vidmar zadebiutował w 1991 roku. W latach 1995-2001 był kapitanem narodowej reprezentacji. W 1996 roku został powołany do kadry na Igrzyska Olimpijskie w Atlancie. Z Australią nie wyszedł z grupy, ale na tym turnieju zdobył dwa gole, oba w przegranym 2:3 grupowym spotkaniu z Hiszpanią. W 1997 roku wystąpił w Pucharze Konfederacji. Z Australią dotarł do finału, jednak piłkarze z Oceanii ulegli w nim 0:6 Brazylii. Z kolei w 2000 roku wygrał Puchar Narodów Oceanii. W reprezentacji „Socceroos” występował do 2001 roku i łącznie rozegrał w niej 44 mecze i zdobył 17 goli.