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.
