Heterosexual contact is the most common mode of transmission of sexually transmitted infections (STIs) including Human Immunodeficiency Virus (HIV) in Nepal and it is largely linked to sex work. We assessed the non-use of condoms in sex work with intimate sex partners by female sex workers (FSWs) and the associated self-efficacy to inform the planning of STI/HIV prevention programmes in the general population.