GJB2 mutation analysis is used routinely as a first step in genetic testing for autosomal recessive non-syndromic sensorineural hearing loss. Although most GJB2 mutations can be detected by sequencing of the exon 2 of this gene, a prevalent splice mutation, c.-23+1G>A (IVS1+1G>A), is not usually included in the analyzed region. In this study, we have developed an ARMS-PCR strategy for detection of this mutation among Iranian deaf individuals. A total of 418 Iranian individuals with hearing loss consistent with autosomal recessive non-syndromic sensorineural hearing loss based on audiological test result, medical history, physical examination and pedigree of the family, were included in this study. c.35delG and c.-23+1G>A mutations were detected by using ARMS-PCR. Direct sequencing of the exon 2 of the GJB2 gene was performed for mutation analysis of the coding region of this gene. Among 418 investigated cases, a total of 81 patients (~19.4 %) with biallelic pathogenic mutations in the GJB2 gene and 13 cases with only one pathogenic mutant allele were identified. The total allele frequencies of the two most frequent mutations, c.35delG and c.-23+1G>A, among mutated alleles were found to be around 59 and 15.7 %, respectively. High frequency of the c.35delG and c.-23+1G>A mutations among Iranian deaf individuals shows the importance of developing rapid and cost-effective methods for primary mutation screening methods before performing direct sequencing.