Two new species of Luetzelburgia Harms (Leguminosae, Papilionoideae, Vataireoid clade) are described and illustrated under the names Luetzelburgia andina and L. sotoi. A detailed discussion of the diagnostic morphological characters of the new species is provided. Both new species are found in seasonally dry forests in Bolivia. This discovery extends the previously known range for the genus to outside Brazil.