A cleaning device (1) for cleaning a submerged surface (99), the cleaning device (1) forming a first end portion (11) and a second end portion (12), and the cleaning device (1) including at least one rotatable brush (20) arranged to roll across the surface (99). The cleaning device further includes a frame (10) with a first axis (A1) between the first end portion (11) and the second end portion (12), and a second axis (A2) perpendicular to the first axis (A1). The brush (20) is provided with a rotational axis (20R) which is slanted relative to the first axis (A1). A rotatable brush (20A-D) for cleaning a submerged surface is described as well. The rotatable brush (20A-D) has a bristle (26A-C) with a free end portion (28) and a circular circumferential path (31 ), where the free end portion (28) forms a secant angle (a) with the circumferential path (31) which is different from 90 degrees.Dispositif de nettoyage (1) pour nettoyer une surface immergée (99), le dispositif de nettoyage (1) formant une première partie d'extrémité (11) et une seconde partie d'extrémité (12), et le dispositif de nettoyage (1) comprenant au moins une brosse rotative (20) conçue pour rouler sur la surface (99). Le dispositif de nettoyage comprend en outre un cadre (10) ayant un premier axe (A1) entre la première partie d'extrémité (11) et la seconde partie d'extrémité (12), et un second axe (A2) perpendiculaire au premier axe (A1). La brosse (20) est pourvue d'un axe de rotation (20R) qui est incliné par rapport au premier axe (A1). L'invention concerne également une brosse rotative (20A-D) pour nettoyer une surface immergée. La brosse rotative (20A-D) a un poil (26A-C) ayant une partie d'extrémité libre (28) et un chemin circonférentiel circulaire 3(1), la partie d'extrémité libre (28) formant un angle sécant (a) avec le chemin circonférentiel (31) qui est différent de 90 degrés.