The invention discloses a self-cleaning control method of a washing machine and a washing machine. The method comprises the following steps: when the washing machine executes a washing procedure, acquiring the number of washing times recorded by the washing machine; judging whether the number of washing times is greater than a first preset number of times or not; if the number of washing times is greater than the first preset number of times, controlling the washing machine to send out a cleaning prompt message and further judging whether the washing machine receives a cleaning command; if the washing machine receives the cleaning command, controlling a heating device to operate when the washing machine executes a washing procedure, and heating washing water by virtue of the heating device so as to perform high-temperature cleaning. The method disclosed by the invention is capable of effectively ensuring the cleanness and sanitation of the washing machine, and improving the user experience.