We study the texture zeros of 4×4 neutrino mass matrices Mν in the minimal extended type-I seesaw (MES) mechanism, incorporating one extra gauge singlet field “S”. The 4×4 MES model deals with 3×3 (MD), 3×3 (MR) and 1×3 mass matrix (MS) which couples the right-handed neutrinos and the singlet field “S”. We carry out the mapping of all possible zero textures of MD, MR and MS with the restriction to phenomenologically predictive cases having total eight zeros of MD and MR studied in the literature. If ms, the sterile neutrino mass, is subject to any limit, further block diagonalization of Mν shall not be allowed to reduce it to a 3×3 matrix. In 4×4 Mν scenario, the study of texture zero is totally different and interesting. With this motivation, we consider the (4+4) scheme where the digits of the pair represent the number of zeros of MD and MR, respectively, along with the one/two-zero textures of MS. There are a large number of possibilities of zeros of fermion mass matrices, but the implementation of S3 transformations reduces it to a very minimum number of basic structures. As the 4×4 MES matrix is a matrix of rank 3, so we consider only those textures with two zeros which are of rank 3 whereby the number of feasible zero textures reduces to 12, out of 15. On realizing these 12 textures under MES mechanism with (4+4) picture, we arrive at certain correlations for each texture. We examine the viability of each texture by scanning their respective correlations under recent neutrino oscillation data. Also, we discuss the interplay of Dirac and Majorana CP phases in determining the viability of a texture. The allowed two-zero textures are finally realized using a discrete Abelian flavor symmetry group Z9 with the extension of Standard Model to include some scalar fields.