The identification of missing casualties of the Korean War (1950-1953) has been performed using mitochondrial DNA (mtDNA) profiles, but recent advances in DNA extraction techniques and approaches using smaller amplicons have significantly increased the possibility of obtaining DNA profiles from highly degraded skeletal remains. Therefore, 21 skeletal remains of Korean War victims and 24 samples from biological relatives of the supposed victims were selected based on circumstantial evidence and/or mtDNA-matching results and were analyzed to confirm the alleged relationship. Cumulative likelihood ratios were obtained from autosomal short tandem repeat, Y-chromosomal STR, and mtDNA-genotyping results, and mainly confirmed the alleged relationship with values over 10⁵. The present analysis emphasizes the value of mini- and Y-STR systems as well as an efficient DNA extraction method in DNA testing for the identification of old skeletal remains.