Phosphoramidates are common and widespread backbones of a great variety of fine chemicals, pharmaceuticals, additives and natural products. Conventional approaches to their synthesis make use of toxic chlorinated reagents and intermediates, which are sought to be avoided at an industrial scale. Here we report the coupling of phosphites and amines promoted by a Cu₃[Co(CN)₆]₂-based double metal cyanide heterogeneous catalyst using I₂ as additive for the synthesis of phosphoramidates. This strategy successfully provides an efficient, environmentally friendly alternative to the synthesis of these valuable compounds in high yields and it is, to the best of our knowledge, the first heterogeneous approach to this protocol. While the detailed study of the catalyst structure and of the metal centers by PXRD, FTIR, EXAFS and XANES revealed changes in their coordination environment, the catalyst maintained its high activity for at least 5 consecutive iterations of the reaction. Preliminary mechanism studies suggest that the reaction proceeds by a continuous change in the oxidation state of the Cu metal, induced by a O₂/I^- redox cycle.