In a submersible cleaning robot 1 of the present invention, a cleaning nozzle unit 5 is rotatably provided in a lower portion of a robot body 2, and a traveling device 3 is provided to move the robot body. The traveling device 3 includes first travel units 36a, 37a, 38a and 39a that are provided at left and right sides of the robot body and second travel units 36b, 37b, 38b and 39b that are provided in a front and rear direction of the first travel units and that are located higher than lower ends of the first travel units. In the present invention, even if a surface of the cleaning subject item such as a fish net extends across a wide area, it is possible that the submersible cleaning robot stably travels on undulation and sag of the surface of the cleaning subject item, thus efficiently performs the cleaning.
