Disclosed herein is an autonomous cleaning machine with a brush cleaning unit to clean a brush unit. The autonomous cleaning machine includes a main body, the brush unit rotatably provided on the main body, first brush cleaning members contacting the brush unit to move foreign substances wound on the brush unit in a lengthwise direction of the brush unit, and second brush cleaning members contacting the brush unit to remove the foreign substances wound on the brush unit from the brush unit.