Genetic variants, such as single-nucleotide polymorphisms (SNPs), of the μ-opioid receptor gene (OPRM1) might be associated with individual differences in opioid sensitivity, as well as with the incidence and severity of postoperative nausea and vomiting (PONV). The goal of the present study was to determine, in a cohort of Japanese surgical patients, genotypes and haplotypes of several SNPs in the OPRM1 gene, and their association with PONV during the early (first 24 h) postoperative period. We examined the incidence and severity of PONV, during the first 24 h after surgery, in 85 Japanese patients receiving intravenous patient-controlled analgesia fentanyl analgesia for postoperative pain control. Eight tag SNPs of the OPRM1 gene (rs1799971, A/G; rs510769, G/A; rs4870266, G/A; rs3798683, G/A; rs1323042, A/C; rs609623, C/T; rs9397685, A/G; and rs644261, C/G) were selected based on their minor allele frequency (>10%) and linkage disequilibrium strength (<80%), and genotyped for haplotype analysis and determination of associations with PONV. Only one out of eight investigated SNPs, rs9397685, in the intronic part of the OPRM1 gene was associated with differences in the occurrence and severity of PONV. We also found four common haplotypes with a frequency of >10% in the investigated patients, including GGGAACAC (33%), AGGGACAC (19%), GGGAACGC (12%), and AGAGACAC (10%). The severity of PONV in carriers of the GGGAACGC haplotype was significantly lower than in the carriers of the other haplotypes (P < 0.05). One intronic SNP, rs9397685, and haplotypes constructed from eight SNPs within the OPRM1 gene locus might be involved in the severity of PONV associated with general anesthesia and opioid administration. This novel finding, if validated and verified in larger and additional ethnic cohorts, might contribute to better knowledge of the contribution of the OPRM1 gene to PONV.