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