The invention aims to provide an autonomous navigation water surface robot cleaner which can arrive at a predetermined place in an autonomous navigation mode, and is automated in work, high in cleaning efficiency, low in cost and capable of effectively cleaning garbage in any area of the water surface. The autonomous navigation water surface robot cleaner comprises a ship body, a control device and a driving device are arranged on the ship body, the control device comprises a video collection device, a navigation device, a central processing unit and a communication module, the driving device, the video collection device, the navigation device and the communication module are connected with the central processing unit respectively, a garbage collection frame located on the lower portion of the ship body is further arranged on the ship body, an collecting opening of the garbage collection frame is located in the forward direction of the ship body, a base station installed on the ground communicates with the central processing unit in a wireless mode, and an operator controls the ship body to sail to collect the garbage on the water surface through the base station. The autonomous navigation water surface robot cleaner can be applied to the field of water surface cleaning devices.