A semiconductor memory device includes memory cells, a word line, and a controller. The controller is configured to: execute a first program operation in which a first program voltage is applied to the word line; execute a second program operation in which the first program voltage is applied to the word line, when a resumed first verify operation ends; and execute a third program operation in which a second program voltage higher than the first program voltage is applied to the word line, after a resumed second verify operation.