Needles play key roles in photosynthesis and branch growth in Larix olgensis. However, genetic variation and SNP marker mining associated with needle and branch-related traits have not been reported yet. In this study, we examined 131 samples of unrelated genotypes from L. olgensis provenance trails. We investigated phenotypic data for seven needle and one branch-related traits before whole genome resequencing (WGRS) was employed to perform a genome-wide association study (GWAS). Subsequently, the results were used to screen single nucleotide polymorphism (SNP) loci that were significantly correlated with the studied traits. We identified a total of 243,090,868 SNP loci, and among them, we discovered a total of 161 SNP loci that were significantly associated with these traits using a general linear model (GLM). Based on the GWAS results, Kompetitive Allele-Specific PCR (KASP), designed based on the DNA of population samples, were used to validate the loci associated with L. olgensis phenotypes. In total, 20 KASP markers were selected from the 161 SNPs loci, and BSBM01000635.1_4693780, BSBM01000114.1_5114757, and BSBM01000114.1_5128586 were successfully amplified, were polymorphic, and were associated with the phenotypic variation. These developed KASP markers could be used for the genetic improvement of needle and branch-related traits in L. olgensis.