The success of PCR-based genotyping of decomposed remains depends on the quality of extracted DNA. Hard tissues and muscles are preferred because of their DNA stability. However, in dismembered corpses the choice of a suitable DNA source is more limited. In short tandem repeat (STR) analysis in two cases of dismembered corpses, we found an advantage of using blood vessels over muscles. To confirm that blood vessels are better for STR typing compared to muscle, we collected nine sets of blood vessels and the adjacent muscle from six other decomposed remains and compared the STR profiles between the blood vessel and muscle samples. Better results for STR typing were obtained in blood vessels. Based on these results, we recommend use of blood vessels as material for PCR-based genotyping in identification of dismembered human remains with heavy postmortem changes.