In this paper we describe the properties of nanostructural carbonaceous–palladium (C–Pd) films for hydrogen sensing. These C–Pd films were prepared by Physical Vapor Deposition method. The structure and morphology of the obtained films were characterized by SEM and TEM techniques and then hydrogen sensing measurements were performed. The films are composed of palladium nanograins placed in carbonaceous matrix. The size of palladium nanograins is ∼10 nm. The sensitivity and response rate of the films to hydrogen presence is proportional to square root of H2 partial pressure in the ambient atmosphere. The dissociation of H2 molecules on the surface of palladium nanograins is the rate-limiting step of hydrogen absorption.