Austria is inhabited by more than 80 species of native and non-native freshwater fishes. Despite considerable knowledge about Austrian fish species, the latest Red List of threatened species dates back 15 years and a systematic genetic inventory of Austria's fish species does not exist. To fulfill this deficit, we employed DNA barcoding to generate an up-to-date and comprehensive genetic reference database for Austrian fish species. In total, 639 newly generated cytochrome c oxidase subunit 1 (COI) sequences were added to the 377 existing records from the BOLD data base, to compile a near complete reference dataset. Standard sequence similarity analyses resulted in 83 distinct clusters almost perfectly reflecting the expected number of species in Austria. Mean intraspecific distances of 0.22% were significantly lower than distances to closest relatives, resulting in a pronounced barcoding gap and unique Barcode Index Numbers (BINs) for most of the species. Four cases of BIN sharing were detected, pointing to hybridization and/or recent divergence, whereas in Phoxinus spp., Gobio spp. and Barbatula barbatula intraspecific splits, multiple BINs and consequently cryptic diversity were observed. The overall high identification success and clear genetic separation of most of the species confirms the applicability and accuracy of genetic methods for bio-surveillance. Furthermore, the new DNA barcoding data pinpoints cases of taxonomic uncertainty, which need to be addressed in further detail, to more precisely assort genetic lineages and their local distribution ranges in a new National Red-List.