The European Union (EU) has adopted nano-specific provisions for cosmetics, food and biocides, among others, which include binding definitions of the term "nanomaterial". Here we take an interdisciplinary approach to analyse the respective definitions from a legal and practical perspective. Our assessment reveals that the definitions contain several ill-defined terms such as "insoluble" or "characteristic properties" and/or are missing thresholds. Furthermore, the definitions pose major and so far unsolved analytical challenges that, in practice, make it nearly impossible to classify nanomaterials according to EU regulatory requirements. An important purpose of the regulations, the protection of human health and the environment, may remain unfulfilled and the development of innovative applications of nanomaterials may be facing a path full of (legal) uncertainties. Based on our findings, we provide five recommendations for a more coherent and practical approach towards the regulation of nanomaterials.