Excessive soil salinity is a major stressor inhibiting crops’ growth, development, and yield. Seed germination is a critical stage of crop growth and development, as well as one of the most salt-sensitive stages. Salt stress has a significant inhibitory effect on seed germination. Okra is a nutritious vegetable, but its seed germination percentage (GP) is low, whether under salt stress conditions or suitable conditions. In this study, we used 180 okra accessions and conducted a genome-wide association study (GWAS) on the germination percentage using 20,133,859 single nucleotide polymorphic (SNP) markers under 0 (CK, diluted water), 70 (treatment 1, T1), and 140 mmol/L (treatment 2, T2) NaCl conditions. Using the mixed linear model (MLM) in Efficient Mixed-model Association eXpedated (EMMAX) and Genome-wide Efficient Mixed Model Association (GEMMA) software, 511 SNP loci were significantly associated during germination, of which 167 SNP loci were detected simultaneously by both programs. Among the 167 SNPs, SNP2619493 on chromosome 59 and SNP2692266 on chromosome 44 were detected simultaneously under the CK, T1, and T2 conditions, and were key SNP loci regulating the GP of okra seeds. Linkage disequilibrium block analysis revealed that nsSNP2626294 (C/T) in Ae59G004900 was near SNP2619493, and the amino acid changes caused by nsSNP2626294 led to an increase in the phenotypic values in some okra accessions. There was an nsSNP2688406 (A/G) in Ae44G005470 near SNP2692266, and the amino acid change caused by nsSNP2688406 led to a decrease in phenotypic values in some okra accessions. These results indicate that Ae59G004900 and Ae44G005470 regulate the GP of okra seeds under salt and no-salt stresses. The gene expression analysis further demonstrated these results. The SNP markers and genes that were identified in this study will provide reference for further research on the GP of okra, as well as new genetic markers and candidate genes for cultivating new okra varieties with high GPs under salt and no-salt stress conditions.