Fossil leaf-mining caterpillars from amber are firstly described as the new species Phyllocnistis cretacea from Upper Cretaceous Myanmar amber and Phyllonorycter inopinata from Eocene Baltic amber. Both show typical traits of leaf-miners, and specifically, of later instars of caterpillars of their respective genera. The findings give further evidence for these being quite old and conservative genera of Gracillariidae. These are basal Ditrysia which retained the larval feeding and mining live mode. The findings also represent direct fossil evidence of individual stages of hypermetamorphosis known from extant Gracillariidae. The finds from the Upper Cretaceous and their putative identifications give direct evidence for a minimal geological age for the genus Phyllocnistis (Phyllocnistinae) and, by indirect conclusion based on their divergence, also for the genus Phyllonorycter in a sister clade (Lithocolletinae). It also predates mining habit closer to the time of radiation of their angiospermous host plants.