Hearing loss (HL) is a major public health issue. It is clinically and genetically heterogeneous.The identification of the causal mutation is important for early diagnosis, clinical follow-up, and genetic counseling. HL due to mutations in COL11A2, encoding collagen type XI alpha-2, can be non-syndromic autosomal-dominant or autosomal-recessive, and also syndromic as in Otospondylomegaepiphyseal Dysplasia, Stickler syndrome type III, and Weissenbacher-Zweymuller syndrome. However, thus far only one mutation co-segregating with autosomal recessive non-syndromic hearing loss (ARNSHL) in a single family has been reported. In this study, whole exome sequencing of two consanguineous families with ARNSHL from Tunisia and Turkey revealed two novel causative COL11A2 mutations, c.109G > T (p.Ala37Ser) and c.2662C > A (p.Pro888Thr). The variants identified co-segregated with deafness in both families. All homozygous individuals in those families had early onset profound hearing loss across all frequencies without syndromic findings. The variants are predicted to be damaging the protein function. The p.Pro888Thr mutation affects a -Gly-X-Y- triplet repeat motif. The novel p.Ala37Ser is the first missense mutation located in the NC4 domain of the COL11A2 protein. Structural model suggests that this mutation will likely obliterate, or at least partially compromise, the ability of NC4 domain to interact with its cognate ligands. In conclusion, we confirm that COL11A2 mutations cause ARNSHL and broaden the mutation spectrum that may shed new light on genotype-phenotype correlation for the associated phenotypes and clinical follow-up.