A hydroentangled nonwoven material (8), includes a mixture of randomized continuous filaments (3) and natural fibers (5), wherein at least part of the staple fibers and/or the continuous filaments includes thermoplastic material. The nonwoven material is bonded in a non-random bonding pattern including a plurality of bonding sites (14) in which thermoplastic material included in the nonwoven material has been caused to at least partly soften or melt to create thermal bonds between the continuous filaments. The nonwoven material includes no other thermal bonds between the filaments than provided by the non-random bonding pattern. The nonwoven material may also contain synthetic staple fibers (6).