Three fossil taxa of megapodagrionid damselflies are described and figured from the Paleogene localities in Europe on the basis of isolated wings. Eckfeldia superstes (Wappler, 2003) gen. nov. is described from the laminated mudstones of middle Eocene age from Eckfeld Maar, Germany. Furagrion jutlandicus (Henriksen, 1922) gen. nov. is recorded from the laminated claystones of lowermost Eocene age from the Ølst and Fur-Formation, Denmark, and an undetermined megapodagrionid damselfly is recognized from middle Eocene strata. Taphonomy and color preservation in the fossils are briefly considered. Characters used for phylogenetic analyses in extant and fossil Megapodagrionidae are discussed. The biogeographic and paleoecological implications of the new European fossils are briefly discussed.