Nano-zeolite is an innovative class of materials that received recognition for its potential use in water and tertiary wastewater treatment. These applications include ion-exchange/sorption, photo-degradation, and membrane separation. The aim of this work is to summarize and analyze the current knowledge about the utilization of nano-zeolite in these applications, identify the gaps in this field, and highlight the challenges that face the wide scale applications of these materials. Within this context, an introduction to water quality, water and wastewater treatment, utilization of zeolite in contaminant removal from water was addressed and linked to its structure and the advances in zeolite preparation techniques were overviewed. To have insights into the trends of the scientific interest in this field, an in-depth analysis of the variation in annual research distribution over the last decade was performed for each application. This analysis covered the research that addressed the potential use of both zeolites and nano-zeolites. For each application, the characterization, experimental testing schemes, and theoretical analysis methodologies were overviewed. The results of the most advanced research were collected, summarized, and analyzed to allow an easy visualization and comparison of these research results. Finally, the gaps and challenges that face these applications are concluded.