The N-methylation of amines with CO2 and H2 is an important step in the synthesis of bioactive compounds and chemical intermediates. The first heterogeneous Au catalyst is reported for this methylation reaction with good to excellent yields. The average turnover frequency (TOF) based on surface Au atoms is 45 h(-1) , which is the highest TOF value ever reported for the methylation of aniline with CO2 and H2 . Furthermore, the catalyst is tolerant toward a variety of amines, which includes aromatic, aliphatic, secondary, and primary amines. Preliminary mechanistic studies suggest that the N-alkyl formamide might be an intermediate in the N-methylation of amine process. Moreover, through a one-pot process, it is possible to convert primary amines, aldehydes, and CO2 into unsymmetrical tertiary amines with H2 as a reductant in the presence of the Au catalyst.