A greener approach for the synthesis of various functionalized biaryl frameworks in good to excellent yield through palladium-catalyzed denitrogenative cross-coupling of aryl halides with arylhydrazines under mild reaction conditions was developed. Catalytic system is free from the aid of expensive ligands and external oxidants. Biogenically prepared palladium nanoparticles (Pd NPs) immobilized cellulose based dip catalyst displayed excellent reactivity and selectivity toward the synthesis of a broad array of symmetrical and unsymmetrical biaryls through C–N bond cleavage in air as green oxidant. In addition, recyclability in denitrogenative cross-coupling reaction was also studied which showed excellent recycling performance and the dip catalyst remained stable even after several reuses. Thus, our newly developed strategy was successfully applied for constructing wide-ranging functional groups tolerated biaryls using arylhydrazines and aryl halides as coupling partners which is most useful for practical applications in synthetic chemistry.