This study reports the genetic variation at three variable number of tandem repeat (VNTR) loci (APOB, D17S5 and D1S80) in two tribes (Thoti and Kolam) of Andhra Pradesh, India. Kolams constitute 1% of the total scheduled tribal population of Andhra Pradesh, while Thoti is a numerically small tribe. All three genetic loci were genotyped using the polymerase chain reaction (PCR) technique and were polymorphic in both populations. At the D1S80 locus, both populations showed higher frequencies of allele *31 (9–14%) than other Indian populations. In the APOB system, Thoti showed a very high frequency of allele *37 (54%) and for D17S5 system allele *4 was the most common in Thoti (32%) and allele *2 in Kolam (28%). Both tribes differed statistically significantly from other tribal populations of the region. The level of gene differentiation was low (G_ST = 0.038) for Indian tribal populations. The allele frequency distribution, heterozygosity and genetic diversity analysis shows that the observed genetic variation is socially and geographically structured.