This study was designed to investigate and compare the effect of face-to-face with telephone-based counseling on sexual satisfaction in women of reproductive age in Iran. This study was a randomized controlled trial in which 46 married women who got married 1-5 years ago were randomly selected and assigned to 1 of 2 groups (face-to-face and telephone-based counseling). Two groups received counseling by a trained midwife once a week for 4 weeks. The sexual satisfaction (using the Sexual Satisfaction Index) score was calculated in the beginning of the study and after 4 weeks. An independent t test, chi-square test, likelihood ratio test, Fisher's exact test, and linear-by-linear test were used for analyzing data. The mean score of sexual satisfaction in the face-to-face group was 93.6 (SD = 7.1) and improved significantly to 108.08 (SD = 5.44) after intervention (p =.001). The mean score of sexual satisfaction in the telephone-based counseling was 93.52 (SD = 5) and increased to 113 (SD = 6.07) after 4 weeks (p =.001). Telephone-based counseling could increase the sexual satisfaction better than face-to-face counseling (mean difference: 20.34 [SD = 7.38] vs. 14.47 [SD = 5.32], p =.003). The telephone-based counseling is an effective and affordable method to solve the sexual problems and could increase the sexual satisfaction. Using this method in public health centers is recommended.