An improved hydroentangled well integrated composite nonwoven material, including a mixture of continuous filaments, synthetic staple fibres, and natural fibres which has a reduced twosidedness and an improved textile feeling. The synthetic staple fibres should have a length of 3 to 7 mm, and preferably there should be no thermal bondings between the filaments. The method of producing such a nonwoven material is also disclosed. The nonwoven includes a mixture of 10-50 w-% continuous filaments preferably chosen from polypropylene, polyesters and polylactides, 5-50 w-% synthetic staple fibres chosen from polyethylene, polypropylene, polyesters, polyamides, polylactides, rayon, and lyocell, and 20-85 w-% natural fibres, preferably pulp.