Alpinia is one genus of Zingiberaceae that is distributed throughout the tropical regions. Nine species of Alpinia have been recorded in Sumatra. In this article, we report 2 new record species for Sumatra, which are Alpinia submutica Roxb. and A. denticulata (Ridl.) Holttum. We also registered 3 sequences of them as new data in GenBank under accession number: MH087456, MH087457, and MH218561. Phylogenetic analysis using a molecular approach with their allied species in Sumatra is also presented.