Two recently reported short tandem repeat polymorphisms characterized by PCR, D1S1656 and D12S391, were investigated in a sample from Maracaibo, an admixed population of Venezuela, in order to evaluate their application in forensic and population genetics studies. The unbiased heterozygosities were 0.9011 and 0.8444 for locus D1S1656 and D12S391, respectively. The joint discrimination power and joint probability of exclusion were 0.99972 and 0.93287. When allele frequencies of locus D1S1656 from Maracaibo were compared with eight other populations, our group clustered with the European or European-derived samples, mainly from Spain. In the comparison of locus D12S391 with 16 populations, Maracaibo clustered with 3 Asian samples. The high heterozygosity and discrimination power make these two loci important candidates to be considered for STR packages for forensic and population genetic purposes.