Edible nanoencapsulation vehicles (ENVs) designed for the delivery of phytochemicals have gained increasing research interest. The major driving force for this trend is the potential bioavailability enhancement effect for phytochemicals when delivered via ENVs. ENVs affect the bioefficacy of phytochemicals by influencing their dispersion and gastrointestinal stability, rate and site of release, transportation efficiency across the endothelial layer, systemic circulation and biodistribution, and regulation of gut microflora. Enhanced bioefficacy can be achieved by rational design of the size, surface property, matrix materials, and compartment structure of ENVs according to properties of phytochemicals. Future investigations may lay particular emphasis on examining the relevance between results gained by in vitro digestion simulations and those obtained via in vivo digestion simulations, structural evolutions of ENVs during digestion and absorption, impacts of ENVs on the metabolism of phytochemicals, and using ENVs for deciphering the reciprocal interactions between phytochemicals and gut microbiota.