The present invention relates to an animal teeth cleaning device, which extends along a longitudinal direction (X) and comprises a plurality of shaped elements (2) which are substantially plate- shaped, arranged crosswise along the longitudinal direction (X) and mutually spaced by first connecting portions (6). Each of the shaped elements (2) is provided with two transversal faces (3) and a side surface (4) which externally connects the transversal faces (3) and defines the thickness of the shaped element (2). A plurality of edges (5) are defined on the side surface (4) of each of the shaped elements (2), said edges (5) having at least one component of their development (L) substantially parallel to the longitudinal development direction (X) of the device (1).