The Barbary macaque (Macaca sylvanus) is the earliest offshoot of the genus Macaca and the only extant African representative, all other species being Asiatic. Once distributed throughout North Africa, M. sylvanus is now restricted to isolated forest fragments in Algeria and Morocco. The species is threatened; the maximum total wild population size is estimated at 10,000 individuals. Relationships among surviving wild subpopulations in Algeria (96 samples) and Morocco (116 samples) were examined by using 468-bp sequences from hypervariable region I of the mitochondrial DNA control region. Twenty-four different haplotypes were identified, differing by 1-26 mutational steps (0.2-5.6%) and 1 insertion. With one exception (attributable to secondary introduction in coastal Morocco), Algerian and Moroccan haplotypes are clearly distinct. However, whereas Moroccan subpopulations show little divergence in hypervariable region I sequences and little correspondence with geographical distribution, there is a deep division between two main subpopulations in Algeria and one marked secondary division, with haplotypes generally matching geographical distribution. Accepting an origin of the genus Macaca of 5.5 million years ago, the Moroccan population and the two main Algerian subpopulations diverged approximately 1.6 million years ago. Distinction between Moroccan and Algerian haplotypes permitted analysis of the origin of the Gibraltar colony of Barbary macaques (68 samples; 30% of the population). It is generally held that the present Gibraltar population descended from a dozen individuals imported during World War II. However, the Gibraltar sample was found to include Algerian and Moroccan haplotypes separated by at least 16 mutational steps, revealing a dual origin of the founding females.