2-Acetamido-1,2-dideoxyiminosugars are selective and potent inhibitors of hexosaminidases and therefore show high therapeutic potential for the treatment of various diseases, including several lysosomal storage disorders. A stereoselective synthesis of 2-acetamido-1,2-dideoxynojirimycin (DNJNAc), the iminosugar analog of N-acetylglucosamine, with a high overall yield is here described. This novel procedure further allowed accessing ureido-DNJNAc conjugates through derivatization of the endocyclic amine on a key pivotal intermediate. Remarkably, some of the ureido-DNJNAc representatives behaved as potent and selective inhibitors of β-hexosaminidases, including the human enzyme, being the first examples of neutral sp2-iminosugar-type inhibitors reported for these enzymes. Moreover, the amphiphilic character of the new ureido-DNJNAc is expected to confer better drug-like properties.