In recent years, glycosiltransferases have arisen as standard biocatalysts for the enzymatic synthesis of a wide variety of natural and non-natural nucleosides. Such enzymatic synthesis of nucleoside analogs catalyzed by nucleoside phosphorylases and 2'-deoxyribosyltransferases (NDTs) has demonstrated to be an efficient alternative to the traditional multistep chemical methods, since chemical glycosylation reactions include several protection-deprotection steps. This minireview exhaustively covers literature reports on this topic with the final aim of presenting NDTs as an efficient option to nucleoside phosphorylases for the synthesis of natural and non-natural nucleosides. Detailed comments about structure and catalytic mechanism of described NDTs, as well as their possible biological role, substrate specificity, and advances in detection of new enzyme specificities towards different non-natural nucleoside synthesis are included. In addition, optimization of enzymatic transglycosylation reactions and their application in the synthesis of natural and non-natural nucleosides have been described. Finally, immobilization of NDTs is shown as a practical procedure which leads to the preparation of very interesting biocatalysts applicable to industrial nucleoside synthesis.