Cyphostemma calcarium Rabarij & L.M.Lu, sp. nov., is herein described as a new species found on limestone outcrops in northern Madagascar. Its diagnostic morphological characteristics were compared to the species occurring in the Ankarana Special Reserve. We present detailed descriptions, illustrations, distribution map, and a preliminary conservation assessment of the species. An identification key to all known species of Cyphostemma from the Ankarana Special Reserve is also provided.