We have developed an efficient and extensive deuterium incorporation method using a heterogeneous Pd/C-D2O-H2 system into the base moiety of nucleic acids. The results presented here provide a deuterium gas-free, totally catalytic and post-synthetic deuterium labeling method in D2O media.