Stromatium Audinet-Serville 1834 is considered to be one of the most economically important genera of Cerambycidae. Three species of this genus, Stromatium barbatum (Fabricius 1775), Stromatium longicorne (Newman 1842) and Stromatium auratum (Böber 1793), are able to develop to maturity in seasoned timber and are distributed worldwide due to human commerce. We clarified here the status of wild populations of Stromatium in Australia. Stromatium darwinense Jin & Weir sp. nov. is described from the Northern Territory in Australia, based on evidence from morphological characters and mtDNA barcode sequences (421 bp fragment of COI). The new species is morphologically very similar to S. longicorne, which is native to Christmas Island but not to mainland Australia. We redescribe S. barbatum and S. longicorne, the introductions of which still remain high risks for Australian biosecurity.