The Afrotropical genus Aphasmaphleps Grichanov is reviewed. The type-species, A. bandia Grichanov, is redescribed based on material from Botswana and Tanzania, and three new species are described from Madagascar: A. bickeli sp. n., A. paulyi sp. n. and A. stuckenbergi sp. n. Females of the genus are reported for the first time, and hypopygial and oviscapt morphologies are described and illustrated in detail. A key to all named species of Aphasmaphleps is provided, and the systematic position of the genus among the diaphorines is briefly discussed.