We report the first synthesis of Mo2C-supported Au and Au-Pd catalysts (nominal Au/Pd = 10 and 30) obtained from colloidal nanoparticles stabilised by polyvinyl alcohol (PVA). Equivalent Au/Al2O3 and Au-Pd/Al2O3 were prepared and served as benchmarks. Residual PVA was removed by thermal treatment in N2, which was monitored by thermogravimetric analysis. The catalysts were characterised in terms of temperature-programmed reduction (TPR), BET surface area, H2 chemisorption, powder X-ray diffraction (XRD), X-ray photoelectron spectroscopy (XPS) and transmission electron microscopy (TEM) measurements. The reduced catalysts exhibited an equivalent metal particle size range (1-8 nm) and mean size (4-5 nm). The carbide samples showed greater H2 chemisorption capacity than the Al2O3 systems where inclusion of Pd enhanced H2 uptake. XPS measurements suggest electron transfer from Al2O3 to Au while the Au binding energy for the carbide samples is close to that of the metallic Au reference. The catalysts were tested in the gas phase hydrogenation of nitrobenzene, p-chloronitrobenzene and p-nitrobenzonitrile and delivered 100% selectivity to the target amine in each case. Inclusion of Pd served to increase selective hydrogenation rates where Au-Pd/Mo2C outperformed Au-Pd/Al2O3, a response that is attributed to increased surface hydrogen.