Trehalase is an important enzyme in the metabolic cascades of many organisms, catalysing the hydrolysis of the disaccharide trehalose. Herein we describe the first examples of fluorometric nanoprobes for detection of trehalase, based on trehalose-functionalised quantum dots (QDs). QDs cross-linked with trehalose form aggregates, which are released upon enzymatic cleavage of the trehalose glycosidic bond proportionally to the enzyme concentration, offering a unique and efficient approach for specific sensing of this biologically important enzyme.