The diving beetle genus Neobidessodes Hendrich & Balke, 2009 contains 10 species. Nine of them were considered endemic to Australia, one the Trans Fly Savanna and Grasslands Ecoregion New Guinea island. Here, we provide first report Australian species, mjobergi (Zimmermann, 1922), from same region Guinea. We suggest that more focused research will reveal occurrence far species in