The present study focuses on new palaeobotanical data (pollen, phytoliths and fruits) from three of the oldest Early Palaeolithic sites in Eurasia (Dmanisi in Georgia, Ca’ Belvedere di Monte Poggiolo in Italy and Pont-de-Lavaud in France). The main aim is to examine the ecological factors associated with the first human dispersals out of Africa into Eurasia. The palaeoecological data are discussed with regards to chronology and geographical location of the settlements. The vegetation pattern of each site consists of temperate Eurasian and Mediterranean taxa, subtropical trees being more or less recorded depending on climatic and geographic features. The new palaeobotanical data show that different vegetation structures occurred between the first human dispersal in Caucasus and the later dispersals in western Eurasia. However, in all cases hominins seemed to be adapted to temperate ecosystems. In Caucasus, human occupation took place at 1.7 Ma in a forest-steppe environment, while at ca 1 Ma human populations occupied various settings such as open landscapes or dense forests. These data suggest that during the Early Pleistocene, human populations evolved and dispersed in western Eurasia, gradually increasing their degree of adaptation to diversified environments.