The entire millipede fauna of Namibia is reviewed. Brief diagnoses of and identification keys to three orders, six families and nearly all 25 species of diplopods known from the country are provided. Two new genera, Praeterpedicuhis and Umbridesmus, and five new species, namely Bandeirenica andara, Brevitibius oongongololo, B. ondundu, Podochresimus latus, and Syndesmogenus fragilis, are described. “Habrodesmus” niger (Attems, 1928) and “Habrodesmus” semiflavus (Attems, 1944) are synonymised and placed in the new combination Praeterpediculus niger (Attems, 1928). Umbridesmus millequingentesimus (Attems, 1944) is also a new combination. In addition, the following species have been recorded from Namibia: Afraustraloxenodes namibiensis Nguyen Duy-Jacquemin, 2003, A. coineaui Nguyen Duy-Jacquemin, 2003, Chaleponcus hereronius (Attems, 1922), C. limbatus Attems, 1914, C. niger Attems, 1914, Cnemodesmus riparius Shelley & Crawford, 1996, Condexenus biramipalpus Nguyen Duy-Jacquemin, 2006, Doratogonus rugifrons (Attems, 1928), Harpagophora arida Redman, 2003, H. diplocrada Attems, 1909, Kartinikus australis Attems, 1914, Namibostreptus kymatorhabdus (Attems, 1914), Oxidus gracilis (C.L. Koch, 1847), Podochresimus unistolonis Attems, 1944, Spinotarsus xanthonotus Attems, 1909, Spirostreptus heros Porat, 1872, Synophryostreptus rugosostriatus (Schubart, 1966), and Zinophora sabulosa (Attems, 1928).