This paper analyzes new fossil wood from El Palmar Formation (late Pleistocene) recovered from the El Palmar National Park, central-eastern Entre Rios province, Argentina. Two new morphospecies of Beilschmiedioxylon Duperon-Laudoueneix and Duperon 2005 (Lauraceae) and other of Terminalioxylon Schonfeld 1947 (Combretaceae) are described, as well as Piptadenioxylon chimeloi Suguio and Mussa 1978 (Fabaceae-Mimosoideae) is cited for the first time in Pleistocene deposits of Argentina. This species was described from the ancient alluvial Tiete River "Porto de areia of Itaquaquecetuba", Sao Paulo, Brazil. Wood anatomical characters suggest an affinity with the taxa Beilschmiedia taubertiana (Schw. and Mez) Kosterm., Terminalia australis Cambess, and Parapiptadenia Brenan respectively. The relationships and comparisons with the nearest living relatives were used to infer paleogeographic, paleoclimatic and pale-oecological requirements. This fossil record suggests warm and humid climatic conditions for central-eastern of Entre Rios, and during the period comprising the development of this geological formation. The fossil wood would correspond to components of riparian mixed forests (Lauraceae and Combretaceae) and semi-arid mixed forests (Fabaceae).