A fossil specimen of Longistigma caryae (Harris) has been found in tuff from Iceland, locality: Hrútagíl i Mókollsdal in northwestern Iceland, age: Upper Miocene or Lower Pliocene. In the present time the species lives exclusively in the region of the Eastern Deciduous Forests of North America on several genera of deciduous trees, a.o. Carya and Fagus. The find certifies paleobotanical evidence indicating that Iceland once belonged in the region of deciduous forests with a flora more like the modern eastern North American flora than any other modern flora region. The recent aphid fauna of Iceland contains only palaearctic, holarctic, cosmopolitic, and endemic species and species common with Greenland and arctic Canada.