Skilled birth attendant (SBA) utilization is low in remote and rural areas of Nepal. We designed and implemented an evaluation to assess the effectiveness of a five-component intervention that addressed previously identified barriers to SBA services in mid- and far-western Nepal. We randomly and equally allocated 36 village development committees with low SBA utilization among 1-year intervention and control groups. The eligible participants for the survey were women that had delivered a baby within the past 12 months preceding the survey. Implementation was administered by trained health volunteers, youth groups, mothers' groups and health facility management committee members. Post-intervention, we used difference-in-differences and mixed-effects regression models to assess and analyse any increase in the utilization of skilled birth care and antenatal care (ANC) services. All analyses were done by intention to treat. Our trial registration number was ISRCTN78892490 (http://www.isrctn.com/ISRCTN78892490). Interviewees included 1746 and 2098 eligible women in the intervention and control groups, respectively. The 1-year intervention was effective in increasing the use of skilled birth care services (OR = 1.57; CI 1.19-2.08); however, the intervention had no effect on the utilization of ANC services. Expanding the intervention with modifications, e.g. mobilizing more active and stable community groups, ensuring adequate human resources and improving quality of services as well as longer or repeated interventions will help achieve greater effect in increasing the utilization of SBA.