An engine rotational speed control device for controlling an amount of fuel supply based on a command value of target rotational speed generated for each step per unit time by digital converting an analog value of the target rotational speed input by an operation lever, the engine rotational speed control device comprising: a noise removal processing unit which corrects the command value, a first input value being the command value that is input to the noise removal processing unit, and a first output value being the command value that is output from the noise removal processing unit, wherein the noise removal processing unit is configured to set a current first output value (B(i)) to be identical to a current first input value (A(i)) in a case where, in a latest step group, the number of successive increase steps is equal to or greater than a first predetermined number or the number of successive decrease steps is equal to or greater than the first predetermined number, and to set a current first output value (B(i)) to be identical to a previous first output value (B(i-1)) in a case where the number of successive increase steps is neither equal to nor greater than the first predetermined number and the number of successive decrease steps is neither equal to nor greater than the first predetermined number, the increase step is the step in which the current first input value (A(i)) is greater than the previous first output value (B(i-1)) by a first set width (n) or more, and the decrease step is the step in which the current first input value (A(i)) is smaller than the previous first output value (B(i-1)) by the first set width (n) or more; and a moving average unit which corrects the command value that is the first output value after correction by the noise removal processing unit, a second input value being the command value that is input to the moving average unit and that is identical to the first output value, a second output value being the command value that is output from the moving average unit, wherein the moving average unit is configured to calculate a moving average value based on a latest second predetermined number of the second input values, and to set a current second output value (C(i)) to be identical to the moving average value. a noise removal processing unit which corrects the command value, a first input value being the command value that is input to the noise removal processing unit, and a first output value being the command value that is output from the noise removal processing unit, wherein the noise removal processing unit is configured to set a current first output value (B(i)) to be identical to a current first input value (A(i)) in a case where, in a latest step group, the number of successive increase steps is equal to or greater than a first predetermined number or the number of successive decrease steps is equal to or greater than the first predetermined number, and to set a current first output value (B(i)) to be identical to a previous first output value (B(i-1)) in a case where the number of successive increase steps is neither equal to nor greater than the first predetermined number and the number of successive decrease steps is neither equal to nor greater than the first predetermined number, the increase step is the step in which the current first input value (A(i)) is greater than the previous first output value (B(i-1)) by a first set width (n) or more, and the decrease step is the step in which the current first input value (A(i)) is smaller than the previous first output value (B(i-1)) by the first set width (n) or more; and a moving average unit which corrects the command value that is the first output value after correction by the noise removal processing unit, a second input value being the command value that is input to the moving average unit and that is identical to the first output value, a second output value being the command value that is output from the moving average unit, wherein the moving average unit is configured to calculate a moving average value based on a latest second predetermined number of the second input values, and to set a current second output value (C(i)) to be identical to the moving average value.