Unsafe sexual behavior is common among the HIV infected. This exposes them to the risks of unintended pregnancy, HIV transmission to uninfected partners and super-infection. Studies on the use of family planning measures among People Living with HIV (PLHIV) are scarce in Nepal. The aim of this study was to explore the knowledge and practice of family planning (FP) in PLHIV. A cross sectional survey was conducted during July-December 2012 in Kaski district of Nepal. A total of 120 PLHIVs were recruited using snowball sampling from three HIV clinics within the Pokhara sub-metropolitan city area. This study found that nine in ten PLHIV had heard about family planning. Two thirds of respondents were using at least one FP method. The majority (65.8%) used condoms and had received FP counseling (67.5%). Less than one percent used condoms in addition to another contraceptive. Being single, being female and having received the counselling sessions were associated with the use of FP. The individuals who received FP counseling were more likely [OR 4.522; 95% CI (1.410-14.504)] to use FP. Females were more likely [OR 4.808; 95% CI (1.396-16.556)] to use FP than males. The individuals who were single/de-facto widowed were more likely [OR 7.330; 95% CI (2.064-26.028)] to use FP than the married individuals. Our findings suggest that there is a need to focus on FP counseling if the HIV prevention program is to increase FP use among the PLHIV population. Use of dual contraceptives need to be promoted through counseling sessions and other health promotion programs focusing in HIV prevention.