Pd nanoparticles (1 wt %; mean size ∼4 nm) were supported on ∼2 μm sized, but few nanometers thick, graphene nanoplatelets (GNPs) and compared to 1 wt % Pd on activated carbon or γ-alumina. Catalyst morphology, specific surface area, and Pd particle size were characterized by SEM, BET, and TEM, respectively. H 2 -TPD indicated that GNPs intercalated hydrogen, which may provide additional H 2 supply to the Pd nanoparticles during C 2 H 4 hydrogenation. Whereas the two types of Pd/GNPs (NaOH vs calcinated) catalysts were less active than Pd/C and Pd/Al 2 O 3 below 40 °C, at 55 °C they were about 3–4 times more active. As for example Pd/GNPs (NaOH) and Pd/Al 2 O 3 exhibited not too different mean Pd particle size (3.7 vs 2.5 nm, respectively), the higher activity is attributed to the additional hydrogen supply likely by the metal/support interface, as suggested by the varying C 2 H 4 and H 2 orders on the different supports. Operando XANES measurements during C 2 H 4 hydrogenation revealed the presence of Pd hydride. The Pd hydride was more stable for Pd/GNPs (NaOH) than for Pd/C, once more pointing to a better hydrogen supply by graphene nanoplatelets.