Management of wild fisheries resources requires accurate knowledge on which species are being routinely exploited, but it can be hard to identify fishes to species level, especially in speciose fish groups where colour patterns vary with age. Snappers of the genus Lutjanus represent one such group, where fishes can be hard to identify and as a result fisheries statistics fail to capture species-level taxonomic information. This study employs traditional morphological and DNA barcoding approaches to identify adult and juvenile Lutjanus species harvested in Malaysian waters. Our results reveal a suite of species that differs markedly from those that have previously been considered important in the Malaysian wild-capture fishery and show that official fisheries statistics do not relate to exploitation at the species level. Furthermore, DNA barcoding uncovered two divergent groups of bigeye snapper ('Lutjanus lutjanus') distributed on either side of the Malay Peninsula, displaying a biogeographical pattern similar to distributions observed for many co-occurring reef-distributed fish groups. One of these bigeye snapper groups almost certainly represents an unrecognized species in need of taxonomic description. The study demonstrates the utility of DNA barcoding in uncovering overlooked diversity and for assessing species catch composition in a complicated but economically important taxonomic group.