In this article, we discuss the sexual health knowledge and needs among young Muslim women living in Melbourne, Australia. Eleven young Muslim women were individually interviewed about issues relating to sexual health knowledge and needs, access to sexual health services, and their experiences of balancing their lives in relation to sexual health. Findings revealed a marked influence of religion and culture on sexual health of young Muslim women. They often faced challenges balancing Muslim culture, Australian culture, and Islamic religion. Our findings have implications for health services in a multicultural society. They could be used to promote culturally sensitive sexual health services for young Muslim women in Australia and elsewhere.