| Association | Football Victoria |
|---|---|
| First international | |
 Victoria 2–2 New South Wales  (Melbourne, Australia; 16 August 1883) | |
| Biggest win | |
Victoria 8–1 Tasmania  (Melbourne, Australia; 17 July 1912) Victoria 8–1 Western Australia  (Melbourne, Australia; 8 June 1963) | |
| Biggest defeat | |
Victoria 0–11 Rapid Vienna  (Melbourne, Australia; July 1955) | |
The Victoria state soccer team is a representative side of Australian state Victoria. The team regularly played against New South Wales and other state teams from 1883.
Throughout the 19th century, Victoria played their state representative matches only against New South Wales, then moved to playing against the rest of the state representative teams later in the early 1900s. Their first representative match against a club, was against Maccabi Tel Aviv in June 1939. The representative side continued to play many of their games against club opponents across the globe after the 1930s.