The pronghorn spiny lobster Panulirus penicillatus is a highly valuable species which is widely distributed in Indo-West Pacific and Eastern Pacific regions. Mitochondrial DNA control region sequences (566–571 bp) were determined to investigate the population genetic structure of this species in the Indian Ocean. In total, 236 adult individuals of Panulirus penicillatus were collected from five locations in the Indian Ocean region. Almost all individuals had a unique haplotype. Intrapopulation haplotype (h) and nucleotide (π) diversities were high for each locality, ranging from h = 0.9986–1.0000 and π = 0.031593–0.043441. We observed distinct genetic isolation of population located at the northwestern and southwestern edge of the species range. Gene flow was found within localities in the central and eastern region of the Indian Ocean, probably resulting from an extended planktonic larval stage and prevailing ocean currents.