Wettability alteration is an important method to increase oil recovery from oil-wet carbonate reservoirs. Chemical agents like surfactants are known as wettability modifiers in carbonate systems. However, the effectiveness of these agents can be increased by the addition of chemicals such as polymers, ionic materials, and nanopartides. The impacts of nanoparticles on the wettability of carbonate systems have not been reported yet, and it is still in its infancy. In this work, the effect of ZrO2-based nanofluids on the wettability alteration of a carbonate reservoir rock was experimentally studied. Several nanofluids were made composed of ZrO2 nanoparticles and mixtures of nonionic surfactants. The effect of nanofluids on the wettability of carbonate samples were investigated by measuring the contact angles, and it was shown that designed nanofluids could significantly change the wettability of the rock from a strongly oil-wet to a strongly water-wet condition. Scanning electron microscopy (SEM) images and X-ray Diffraction (XRD) data verify adsorption of nanoparticles on the rock and formation of nanotextured surfaces. Moreover, this paper reports the quick imbibitions of ZrO2 nanofluids into oil-wet core plugs saturated with stock tank oil. The results show that a considerable amount of oil can be quickly recovered by free imbibitions of the nanofluids into the core plugs. A theoretical approach is also presented to explain the wettability alteration by formation of composite nanotextured surfaces..