Starch nanocrystals (SNCs) are crystalline platelets resulting from the acid hydrolysis of starch. A limiting factor for their more widespread use is their preparation duration. Therefore, this study investigates the possibility of developing an enzymatic pretreatment of starch to reduce the acid hydrolysis duration. A screening of three types of enzymes, namely, alpha-amylase, beta-amylase, and glucoamylase, is proposed, and the latter was selected for a pretreatment. Compared with the regular kinetics of hydrolysis for preparing SNC, that of pretreated starch was much faster. The extent of hydrolysis normally reached in 24 h was obtained after only 6 h, and the regular final yield (15% after 5 days) was reached in 45 h. AFM and X-ray diffraction measurements confirmed that the obtained nanoparticles were indeed SNC.