The Afrotropical flea beetle genus Notomela Jacoby, 1899 is reviewed. Notomela joliveti sp.n. from Principe Island is described. The following new synonymies are established: N. cyanipennis Jacoby, 1899 = N. viridipennis Bryant, 1941, syn. n. = N. cyanipennis macrosoma Bechyne, 1959, syn. n. In addition, the new combination is established: Notomela fulvofasciata Jacoby, 1903 is transfered to Amphimela [A. fulvofasciata (Jacoby, 1903), comb. n.]. Micrographs of male and female genitalia, scanning electron micrographs of some diagnostic morphological characters, a key to identification, and distributional data for all species of Notomela, are provided.