Global trade and human movements outspread animal species, for example ants, from their native habitats to new areas. This causes biosecurity concerns because an exotic ant might have adverse impacts on agriculture, the environment, or health; thus, incurring economic losses. The browsing ant, Lepisiota frauenfeldi, was first detected in 2013 at the Perth Airport. Since then, more discrete browsing ant infestations have been found in Perth and at the Ports of Darwin and Brisbane. This exotic ant has been deemed a significant pest in Australia and eradication efforts are underway. However, tackling this invasion requires an understanding of how these infestations are related. Are they same or separate or a combination of both? Here, we carried out a phylogenetic analysis using high-throughput sequencing data to determine their relatedness. Our results showed that each interstate incursion was separate. Furthermore, the Western Australian incursions might have two introductions. These findings are critical in devising effective biosecurity measures. However, we discovered that this information could only be revealed by analysing the whole mitochondrial genome; not by a single mitochondrial gene as typically done for species identification. Here, we sequenced 51 whole mitogenomes including three of its congener L. incisa for the first time, for tracing future infestations.