The composition and ecology of the millipede fauna of Victoria remain poorly understood. We collected millipedes as part of a series of ecological arthropod surveys across south-eastern Australia, focusing mainly on Victoria. These samples almost exclusively contained millipedes from the introduced order Julida. We pursued species identification of the julids when it became apparent there were species other than the well-recorded Ommatoiulus moreleti (Lucas, 1860) (Portuguese millipede) in the samples. The majority of specimens were O. moreleti, but we also detected at least one species of Cylindroiulus Verhoeff, 1894, as well as an Ophyiulus Berlese, 1884, species, specimens of which have been identified as Ophyiulus cf. targionii. These are the first Ophyiulus records for Victoria to our knowledge. We present preliminary data on the abundance through the year of Ophyiulus. This is the first study to examine this species in Victoria and little is currently known about its likely impact on agriculture or on native species. Monitoring and research of the species in the future is therefore warranted.