Abstract: An automatic floor cleaning machine includes a base, an upper cover covering the base, a supporting seat mounted on the base, a random-turn driving unit installed on the supporting seat, and a floor cleaning plate installed on a bottom of the base. The automatic floor cleaning machine is randomly operated over a floor by the random-turn driving unit. Dedusting papers are disposed on a bottom surface of the floor cleaning plate and protruded from two sides or two corners of the base. The dedusting papers turn to sweep and kick up dust particles on the floor when the automatic floor cleaning machine is operating. Thereby, the effect of thorough cleaning of the floor can be achieved. The automatic floor cleaning machine may further include a vacuum cleaner for further enhancing the cleaning effect.