To determine the species distribution of an amnesic shellfish poisoning (ASP) toxins-producing diatom Nitzschia navis-varingica outside its current restricted geographical distribution range in Asian coastal waters, samples were collected from two sites of Bootless Bay, located on southwest coast of Papua New Guinea near Port Moresby. A total of twenty-one strains of N. navis-varingica were isolated and the clonal cultures established. The species identity was confirmed by molecular characterization based on the ribosomal DNA markers. The LSU rDNA phylogenetic inference revealed a monophyletic clade of all strains, clustered with N. navis-varingica with high bootstrap supports. ASP toxin production in the strains was investigated by HPLC with fluorescence detection and subsequently confirmed for the representative isolates by LC-MS/MS with multiple reaction monitoring (MRM) mode. All eleven strains from site A showed presence of domoic acid (DA) and isodomoic acid (IB); the toxin quota ranged from 0.70 to 4.63 pg cell−1 (average 2.75 ± 1.26 pg cell−1, n = 11), with the composition of DA and IB of 21 DA: 79 IB. While for strains from site B, four out of ten strains showed presence of DA and IB, with the toxin quota ranged from 1.40 to 3.84 (average 2.57 ± 1.17 pg cell−1, n = 4); the composition was 52 DA: 48 IB. The strains examined in this study were divided into toxic and probably non-toxic groups in ITS2 phylogeny. This represents the first record of domoic acid-producing Nitzschia navis-varingica from Papua New Guinea.