A tree based on the mitochondrial cyt b gene for 278 samples from throughout the range of the Eurasian Reed Warbler Acrocephalus scirpaceus - African Reed Warbler A. baeticatus complex shows well-supported geographically structured divergence for eight distinct lineages. The phylogenetic structuring together with the clarification of priority, provided by sequence data from seven type specimens, suggests that both taxonomy and distribution boundaries are in need of revision. The Iberian and Moroccan populations form a well-supported clade, and we propose that these are treated as taxonomically distinct, under the name ambiguus (Brehm, 1857). We propose that the names scirpaceus, fuscus, avicenniae, ambiguus, minor, cinnamomeus, hallae and baeticatus are used for the well supported clades in the complex, which we recommend to treat as one polytypic species, A. scirpaceus, pending studies of gene flow and assortative mating in the contact zones. Keywords: Acrocephalus scirpaceus, Acrocephalus baeticatus, Cryptic species, Cyt b gene, Dating, Demographic analysis.