Bimetallic AuPd nanoparticles supported on TiO2 are known to catalyze the reduction of NO with CO. Here, we investigated the effects of the addition of lanthanum oxide to a AuPd/TiO2 catalyst with a AuPd particle size of 2.1–2.2 nm. The addition of La2O3 enhanced the catalytic activity; for example, at 250 °C, there was 40.9% NO conversion and 49.3% N2-selectivity for AuPd/TiO2, and 100% NO conversion and 100% N2-selectivity for AuPd-La (1:1)/TiO2. The temperature requiring 100% NO conversion dropped from 400 °C to 200 °C by the simple post-impregnation of La2O3 onto AuPd/TiO2. In situ diffuse reflectance infrared Fourier transform spectroscopy (DRIFTS) combined with modulation excitation spectroscopy (MES) demonstrated that CO adsorption occurs first on Au atoms and then, within 80 s, moves onto Pd atoms. This transformation between two adsorption sites was facilitated by the addition of La2O3.