Both non-obstructive azoospermia (NOA) and primary ovarian insufficiency (POI) are pathological conditions characterized by premature and frequently complete gametogenesis failure. Considering that the conserved meiosis I steps are the same between oogenesis and spermatogenesis, inherited defects in meiosis I may result in common causes for both POI and NOA. The present research is a retrospective investigation on an Iranian family with four siblings of both genders who were affected by primary gonadal failure. Proband, an individual with NOA, was subjected to clinical examination, hormonal assessment, and genetic consultation. After reviewing the medical history of other infertile members of the family, patients with NOA went through genetic investigations including karyotyping and assessment of Y chromosome microdeletions, followed by Whole exome sequencing (WES) on the proband. After analyzing WES data, the candidate variant was validated using Sanger sequencing and traced in the family. WES analysis of the proband uncovered a novel homozygote nonsense variant, namely c.118C>T in MSH4. This variant resulted in the occurrence of a premature stop codon in residue 40 of MSH4. Notably, the variant was absent in all public exome databases and in the exome data of 400 fertile Iranian individuals. Additionally, the variant was found to co-segregate with infertility in the family. It was also observed that all affected members had homozygous mutations, while their parents were heterozygous and the fertile sister had no mutant allele, corresponding to autosomal recessive inheritance. In addition, we conducted a review of variants reported so far in MSH4, as well as available clinical features related to these variants. The results show that the testicular sperm retrieval and ovarian stimulation cycles have not been successful yet. Overall, the results of this study indicate that the identification of pathogenic variants in this gene will be beneficial in selecting proper therapeutic strategies. Also, the findings of this study demonstrate that clinicians should obtain the history of other family members of the opposite sex when diagnosing for POI and/or NOA.