Salt is the major factor limiting crop productivity in saline soils. Development of genetic basis of high salt-tolerant rice is necessary to satisfy urgent needs in rice breeding. In this study, 295 rice accessions from a Korean authentic core set were used to identify the evolution associated genes regarding salt tolerance. By using McDonald-Kreitman Test (MKT), we detected orthologous genes in rice (Oryza sativa) using Brachypodium as an outgroup to investigate fast evolved genes that express differentially based on distinct phenotypic groups. Three groups which represented the salt sensitive (group 1), salt medium tolerant (group 2) and salt tolerant (group 3) were separated and each group was examined with the outgroup in neutral and non-neutral polymorphism together with the divergence levels. Total 53 fast evolutionary genes that have a positive selection with FDR ≤ 0.05 were found in the three groups. Among them, 15, 31 and 7 genes were included exclusively in group 1, 2 and 3, respectively. Annotation of these genes showing the predicted functions were checked. Two genes were found to be related to high salt tolerance based on the previous studies. Besides, association study of the candidate gene alleles and salt tolerance phenotype was carried out, indicating that these genes were correlated with salt tolerance. All these result support that using this type of evolution study, we may find some important candidate genes which are related to important traits in rice, such as the salt tolerance, providing important information for future gene based molecular breeding and functional analysis in rice.