The invention relates to a construction element which has advantages over regular concrete elements by being much lighter, stronger and less expensive. The element comprises at least 15% by weight of cement, particulate filler material, ethylene-vinylacetate copolymer binder and optionally cellulose ether and PYA binder. The filler material may be selected from particulate wood, particulate elastomeric material, fiyash, crushed rock, cellulosic materials or sand. The invention also relates to a slurry mixture for producing the construction element. The said element may have a variety of shapes, such as sheets, bricks, beams, blocks, panels and boards.