Two new species of Syzygium are described from Madagascar: S. ludovicii and S. rakotovaoanum. They differ from other Malagasy members of the genus by virtue of their short (< 20 mm long) leaves and prominently winged branchlets. The species can be distinguished from one another based on morphological characters of the leaf and inflorescence. Each species is known only from the type collection. Following IUCN standards, a recommendation of Least Concern is given for S. rakotovaoanum, whereas S. ludovicii is recommended as Vulnerable.