A processed cheese is produced by producing a natural cheese (N) via an acidification step, a coagulation step and a dehydration step described below, and then using the obtained natural cheese (N) for at least 5% by mass of an ingredient cheese. The acidification step is a step of acidifying a milk to obtain an acidified milk having a pH of 5.8 to 6.4, in which an acid component is added to the milk to achieve the required pH for the acidified milk, the coagulation step is a step of obtaining a curd by adding a milk coagulating enzyme to the acidified milk to cause coagulation, without adding a lactic acid bacterium starter, and the dehydration step is a step of obtaining the natural cheese (N) by separating whey from the curd, and includes an enzyme inactivation step of inactivating the milk coagulating enzyme by cooking the curd to at least 55° C. at a rate of temperature increase of not more than 1° C. per minute.
