Data covering the physical properties of molten and solid samples of two binary blends of recycled polyethylene wastes, in a wide range of compositions, are reported. While some properties (density, fusion enthalpy) show a linear behaviour with composition other properties (microhardness, yield stress) show a deviation from linearity. Deviation of microhardness additivity of the single components has been interpreted, after analysis of the DSC thermograms, as being due to segregation and recombination of molecular species from both components during crystallization. It is also suggested that the presence of a high oxidation in one low-density polyethylene component, detected by infrared spectroscopy, influences the very low values observed for the melt flow index and melt elongation at break.