Nuclear and plastid sequences from two individuals of a suspected new species of Coccinia from West Africa were added to an available molecular phylogeny for the remaining 27 species of the genus. Phylogenetic analyses of these data indicate the new species` monophyletic status and closest relatives. Based on four fertile collections, we here describe and illustrate Coccinia intermedia Holstein. We also provide a key to the Coccinia species of West Africa and map their distributions.