The present invention relates to a process for producing a tertiary amine, including the following steps (1) and (2):Step (1); introducing an alcohol having 1 to 36 carbon atoms and a raw amine represented by the following general formula (I) into a first reaction vessel to react with each other in the presence of a catalyst and hydrogen, and then continuing the reaction while discharging water produced in the reaction and a hydrogen-containing gas out of a reaction system in the first reaction vessel: R1R2NH  (I) wherein R1 and R2 are each independently a hydrogen atom or a hydrocarbon group having 1 to 36 carbon atoms; and Step (2): introducing the hydrogen-containing gas discharged from the first reaction vessel into a second reaction vessel to reduce an amount of carbon monoxide contained in the hydrogen-containing gas, and then introducing a part or whole of the hydrogen-containing gas into the first reaction vessel.