Salinity is abiotic stress, which causes adverse environmental conditions for rice cultivation. In particular, local aromatic rice cultivation is heavily influenced by soil salinity stress, which has an impact on global food security. This study aimed to screen local aromatic rice genotypes in a hydroponics experiment using Yoshida solutions to evaluate the effect of increasing NaCl concentrations on the early growth stages of rice seedlings. Genetic diversity along with phylogenetic relationship was assessed using the random amplified polymorphic DNA (RAPD) markers. Out of 20 RAPD markers, 17 markers produced reproducible polymorphic bands. Individuals of all genotypes shared 88 (89.80%) of the 98 total RAPD elements amplified. The genetic distance-focused similarity index ranged from 0.05 to 0.94. The highest genetic distance (0.94) was discovered between genotypes Nayanmoni and Kalijira Barisal, and the lowest was between Badshabhog and Kataribhog (0.05). In addition, the OPS 3(510bp) and OPA 14(1100bp) markers could be used to identify salt-tolerant genotypes. According to genetic distance, the salt stress tolerant check genotype, Pokkali was genetically related to Chinigura as well as Kalijira Barisal. This study established a simple and consistent method for evaluating variability across various aromatic rice genotypes, which will benefit in genotype selection for breeding salinity stress tolerant aromatic rice varieties in Bangladesh.