Alkalinity stress is a major hindrance to enhancing rice production globally due to its damaging effect on plants’ growth and development compared with salinity stress. However, understanding of the physiological and molecular mechanisms of alkalinity tolerance is limited. Therefore, a panel of indica and japonica rice genotypes was evaluated for alkalinity tolerance at the seedling stage in a genome-wide association study to identify tolerant genotypes and candidate genes. Principal component analysis revealed that traits such as alkalinity tolerance score, shoot dry weight, and shoot fresh weight had the highest contribution to variations in tolerance, while shoot Na+ concentration, shoot Na+:K+ ratio, and root-to-shoot ratio had moderate contributions. Phenotypic clustering and population structure analysis grouped the genotypes into five subgroups. Several salt-susceptible genotypes such as IR29, Cocodrie, and Cheniere placed in the highly tolerant cluster suggesting different underlying tolerance mechanisms for salinity and alkalinity tolerance. Twenty-nine significant SNPs associated with alkalinity tolerance were identified. In addition to three alkalinity tolerance QTLs, qSNK4, qSNC9, and qSKC10, which co-localized with the earlier reported QTLs, a novel QTL, qSNC7, was identified. Six candidate genes that were differentially expressed between tolerant and susceptible genotypes were selected: LOC_Os04g50090 (Helix-loop-helix DNA-binding protein), LOC_Os08g23440 (amino acid permease family protein), LOC_Os09g32972 (MYB protein), LOC_Os08g25480 (Cytochrome P450), LOC_Os08g25390 (Bifunctional homoserine dehydrogenase), and LOC_Os09g38340 (C2H2 zinc finger protein). The genomic and genetic resources such as tolerant genotypes and candidate genes would be valuable for investigating the alkalinity tolerance mechanisms and for marker-assisted pyramiding of the favorable alleles for improving alkalinity tolerance at the seedling stage in rice.