Cold damage often hinders rice growth, affects its morphogenesis and leads finally to serious yield loss. Identifying favorable genes tolerant to cold, and breeding elite rice varieties with cold tolerance is an effective way to solve this problem. In this study, two sets of reciprocal introgression lines and a set of recombinant inbred line derived from xian variety Minghui 63 and geng variety 02428 were evaluated for cold tolerance in climate chamber using cold tolerance-related traits such as wilting degree and survival rate after recovered growth. Combined with the available Bin genotype data generated by previous re-sequencing, 13 QTLs for cold tolerance at seedling stage were identified on chromosomes 1, 4, 5, 7, and 12, which explained 0.36% to 13.63% of phenotypic variation. No QTL was stably detected in different genetic backgrounds, whereas five QTLs were simultaneously detected for both wilting degree and survival rate on chromosomes 1, 5, 7, and 12. Among them, QTLs in the regions of 12,732,139-13,202,097 bp and 14,445,778-14,585,009 bp on chromosome 1, and 14,658,891-15,684,510 bp on chromosome 5 had high LOD values above 25 and were considered as reliable main-effect QTLs. Combined with gene annotation, gene expression profile and phenotyping data of cold tolerance of 3K germplasms, the previously cloned gene OsWKRY45 for cold tolerance was regarded as the responsible gene for the QTL in the region of 14,658,891-15,684,510 bp on chromosome 5, while the two candidate genes, LOC_Os01g25540 and LOC_Os01g25560 in the two regions on chromosome 1, were the new candidate genes for both wilting degree and survival rate. Haplotype analysis indicated that Hap2, Hap4, and Hap9 of LOC_Os01g25540 and Hap1, Hap8, and Hap10 of LOC_Os01g25560 were favorable haplotypes for cold tolerance. The results provide the novel germplasms and favorable genes for molecular improvement of cold tolerance in rice.