Recycling of plastics is a big issue in terms of environmental sustainability and of waste management. The development of proper technologies for plastic recycling is recognised as a priority. To achieve this aim, the technologies applied in mineral processing can be adapted to recycling systems. In particular, the improvement of comminution technologies is one of the main actions to improve the quality of recycled plastics. The aim of this work is to point out suitable comminution processes for different types of plastic waste. Laboratory comminution tests have been carried out under different conditions of temperature and sample pre-conditioning adopting as refrigerant agents CO2 and liquid nitrogen. The temperature has been monitored by thermocouples placed in the milling chamber. Also different internal mill screens have been adopted. A proper procedure has been set up in order to obtain a selective comminution and a size reduction suitable for further separation treatment. Tests have been performed on plastics coming from medical plastic waste and from a plant for spent lead batteries recycling. Results coming from different mill devices have been compared taking into consideration different indexes for representative size distributions. The results of the performed tests show as cryo-comminution improves the effectiveness of size reduction of plastics, promotes liberation of constituents and increases specific surface size of comminuted particles in comparison to a comminution process carried out at room temperature.