An electrochemical hydrogen pump includes: a cell including a proton conductive electrolyte membrane having a first main surface and a second main surface, a cathode disposed on the first main surface of the proton conductive electrolyte membrane, and an anode disposed on the second main surface of the proton conductive electrolyte membrane; a voltage applier that applies a voltage between the anode and the cathode; a cooler that cools the cell; and a controller that controls the cooler to increase an amount of cooling per unit time of the cell when a pressure of a cathode gas flow path on the cathode increases.