Parahydrogen-induced polarization was observed in the gas phase heterogeneous hydrogenation of propyne catalyzed by Pd(0) nanoparticles embedded in an ionic liquid phase supported on activated carbon fibers (Pd(0)/SILP/ACF). The results were markedly different from those obtained with a reference catalyst, Pd(0)/ACF, demonstrating the important role of the ionic liquid.