An anti-icing composition suitable for incorporation in bituminous conglomerates for road paving, comprising an alkali metal chloride, an alkaline-earth metal carbonate, an alkali or alkaline-earth metal formate, a polysiloxane and optionally an alkaline-earth metal chloride, in which the polysiloxane is contained in an amount between 0.5 and 2.0% by weight of the total weight of the composition; it is also described a bituminous conglomerate adapted to provide an anti-icing road paving, comprising aggregates, bitumen, filler and from 2 to 6% by weight of such anti-icing composition of the weight of the aggregates.