We studied the phenomenological implications of texture zeros in the neutrino mass matrix of the minimal left-right symmetric model (LRSM). Since the possibility of maximum zeros reduces the maximum number of free parameters of the model making it more predictive, we considered only those cases with maximum possible texture zeros in light neutrino mass matrix $M_{ u}$, Dirac neutrino mass matrix $M_D$ and heavy right-handed (RH) neutrino mass matrix $M_{RR}$. We then computed the correlations among the different light neutrino parameters and then the new physics contributions to neutrinoless double beta decay (NDBD) for the different texture zero cases. We find that for RH neutrino masses above 1 GeV, the new physics contributions to NDBD can saturate the corresponding experimental bound.