Since the introduction of the recast of the EPBD European Directive 2010/31/EU, many studies on the cost-effective feasibility of nearly zero-energy buildings (NZEBs) were carried out either by academic research bodies and by national bodies. In particular, the introduction of the cost-optimal methodology has given a strong impulse to research in this field. This paper presents a comprehensive and significant review on scientific works based on the application of cost-optimal analysis applications in Europe since the EPBD recast entered into force, pointing out the differences in the analyzed studies and comparing their outcomes before the new recast of EPBD enters into force in 2018. The analysis is conducted with special regard to the methods used for the energy performance assessment, the global cost calculation, and for the selection of the energy efficiency measures leading to design optimization. A critical discussion about the assumptions on which the studies are based and the resulting gaps between the resulting cost-optimal performance and the zero energy target is provided together with a summary of the resulting cost-optimal set of technologies to be used for cost-optimal NZEB design in different contexts. It is shown that the cost-optimal approach results as an effective method for delineating the future of NZEB design throughout Europe while emerging criticalities and open research issues are presented.