The invention discloses a cleaning brush structure for a washing machine. Each of the plurality of through orifices accommodates a cleaning brush which includes a fixing element and a brushing element, and the fixing element has a conical face formed on a peripheral wall thereof, a small-diameter segment arranged on a first end thereof, and a large-diameter segment arranged on a second end thereof opposite to the first end of the fixing element. The brushing element is mounted on the small-diameter segment of the fixing element and has bristles inserted through said each through orifice so that the fixing element is fixed in said each through orifice of the internal drum. Therefore, the outer wall of the inner drum and the inner wall of the outer drum can be brushed clean to avoid residual dirties and blots.