Evolutionary and cultural history can affect the genetic characteristics of a population and influences the frequency of different variants at a particular genetic marker (allele frequency). These characteristics directly influence the strength of forensic DNA evidence and make the availability of suitable allele frequency information for every discrete country or jurisdiction highly relevant. Population substructure within Indonesia has not been well characterised but should be expected given the complex geographical, linguistic and cultural architecture of the Indonesian population. Here we use forensic short tandem repeat (STR) markers to identify a number of distinct genetic subpopulations within Indonesia and calculate appropriate population sub-structure correction factors. This data represents the most comprehensive investigation of population sub-structure within Indonesia to date using these markers. The results demonstrate that significant sub-structure is present within the Indonesian population and must be accounted for using island specific allele frequencies and corresponding substructure correction factors in the calculation of forensic DNA match statistics.