A fluoroelastomer composition, which comprises 100 parts by weight of vinylidene fluoride-perfluoro(methyl vinyl ether)-tetrafluoroethylene terpolymer or vinylidene fluoride-hexafluoropropene copolymer, and 10 50 parts by weight of liquid fluoroelastomer having a viscosity of 500 to 3,000 cps at 100.degree. C., can be made cross-linkable or vulcanizable fluoroelastomer composition upon further addition of 0.5 to 5 parts by weight of an organic peroxide and 0.5 to 10 parts by weight of a polyfunctional unsaturated compound or further addition of 0.5 to 10 parts by weight of a polyol-based vulcanizing agent thereto. The fluoroelastomer composition can give a cross-linked or vulcanized product having a hardness (Durometer A) of not more than 50 and distinguished processability and compression set resistance characteristics.