Xanthomonas oryzae pv. oryzicola is an important bacterial pathogen responsible for outbreaks of bacterial leaf streak (BLS) on rice, mostly occurring in Asia and parts of Africa. To better monitor epidemics and assess population structures, efficient tools that allow the precise identification and diagnosis of pathogenic populations are needed. In this study, we explored variable numbers of tandem repeats (VNTR) as a fast, reliable, and cost-effective molecular typing tool. Screening of three X. oryzae pv. oryzicola genome sequences (Philippine strain BLS256, Chinese strain GX01, and Malian strain MAI10) predicted 28 candidate VNTR loci. Primer pairs for polymerase chain reaction (PCR) amplification of all 28 loci were designed and applied to a panel of 20 X. oryzae pv. oryzicola strains originating from Asia and Africa. Sequencing of PCR amplicons revealed 25 robust and polymorphic VNTR loci that are shared among Asian and African X. oryzae pv. oryzicola strains. A dendrogram constructed from 25 VNTR loci indicated that most Asian strains are clearly discriminated from African strains. However, in agreement with previous reports, one strain from Mali is related to Asian strains, pointing to a possible introduction of Asian strains to the African continent. The new VNTR-based tool described here is useful for studies of population structures and epidemiological monitoring of X. oryzae pv. oryzicola.