In an extensive survey of the genetic diversity in Portuguese dogs, we have examined an 887-bp fragment of the mitochondrial DNA (mtDNA) from 8 Portuguese, 1 Spanish, and 2 North African native dog breeds, including village dogs from Portugal and Tunisia. Forty-nine haplotypes were found in the 164 individuals analyzed, with private haplotypes being found in several breeds. For example, the Castro Laboreiro Watchdog, a rare breed from a small and isolated region in Portugal, was monomorphic for mtDNA and possessed a new haplotype, which may be provisionally considered a breed-specific marker. Phylogenetic analyses recapitulated 4 major clades identified in other studies, but new haplotypes, grouping within a clade that was previously thought as geographically restricted, were detected in Portugal and Morocco. Portuguese village dogs showed no genetic differentiation from nonnative dogs or from local breeds of the areas in which the village dogs were sampled. Although Iberian and North African dog breeds possessed breed-specific mtDNA haplotypes, no significant geographic structure could be detected among them. There is no evidence for introgression of North African haplotypes in Iberian dogs, contrary to previous results for other domestic animals.