We present an efficient strategy for synthesising the PdAu catalysts with a homogeneous PdAu alloy phase for environmentally important hydrodechlorination of tetrachloromethane in the gas phase. The synthesis of carbon-supported catalysts involved two major steps: (i) incorporation of palladium and gold nanoparticles into carbon support and (ii) activation of the catalysts. The critical part of this work was to find the optimal conditions for both steps. Thus, the incorporation of the nanoparticles was carried out in two ways, by impregnation and direct redox reaction method using acetone solutions of metal precursor salts. The activation was performed either by a conventional thermal reduction in hydrogen or flash irradiation in a microwave oven. The homogeneity and structure of the PdAu alloy were found to depend on the catalyst activation method critically. In all cases, we observed better homogeneity for catalysts that were subject to microwave irradiation. Moreover, the flash microwave irradiation of prepared catalysts provided catalysts of better stability and selectivity towards the desired products (hydrocarbons) in the hydrodechlorination of tetrachloromethane as compared to the catalyst obtained by conventional thermal activation in hydrogen.