The progress of taxonomic work on native Verbascum L. taxa found in Morocco led to a search for reference specimens in various herbaria. This process was extended to the taxa found in the other four countries of North Africa (Algeria, Tunisia, Libya, and Egypt), which make up the southern shore of the Mediterranean basin. Numerous names were identified as needing typification or requiring corrections of their earlier lectotypifications in order to stabilize their nomenclature and provide a better definition of each taxon. As a result, lectotypes are now designated for 35 names, a neotype is proposed for V. ballii (Batt.) Hub.-Mor., and second-step lectotypes are proposed for V. faurei subsp. acanthifolium (Pau) Benedí & J.M.Monts. and V. pinnatisectum (Batt.) Benedí. Comments have been added for each typified name. Known isolectotypes are also mentioned whenever possible. Furthermore, some new combinations are proposed in this paper, namely V. longirostre var. antiatlantica (Emb.) Khamar, comb. nov., V. longirostre var. atlantica (Maire) Khamar, comb. nov., and V. longirostre var. hoggarica (Maire) Khamar, comb. nov.