We provide a report on Nepticulidae feeding on Lamiaceae plants in South America and describe two new species from the Andes: Stigmella lamiacifoliae Remeikis & Stonis, sp. nov., feeding on Salvia palifolia in Colombia, and S. scutellariae Remeikis & Stonis, sp. nov., feeding on Scutellaria volubilis in Ecuador. The leaf mines, adults, genitalia, and habitats of the new species are illustrated.