Vidmar was a member of the Socceroos team for 12 years and was a member of three unsuccessful FIFA World Cup qualification campaigns. He played and scored against Diego Maradona's Argentina in Australia's final qualifying ties in 1993, he played at the Melbourne Cricket Ground against Iran in 1997 when a 2–0 lead slipped from Australia's grasp. He also played in the match between Australia and American Samoa in 2001 and scored twice. Aurelio sometimes captained the national team between 1995 and 2001 when he retired for international competition accumulating 44 caps and scoring 17 goals.