This study examined breastfeeding practices and self-efficacy among mothers residing in rural areas. A cross sectional study was conducted for 104 mothers via purposeful sampling in a Posyandu (maternal and child health service) in Kampar district, one of the rural areas in Riau, Indonesia. The Breastfeeding Self-Efficacy Scale Short Form (BSES-SF) was used in the questionnaires to collect data. Chi-square test was used for bivariate analysis. Majority of the respondents (71.2%) were 20–35 years old; 69.3% of the respondents’ level of education were low (such as junior and senior high school levels). Approximately 91.3% of them were housewives. Exclusive breastfeeding prevalence was only 30.8%, with insufficient milk being the most common reasons cited by the mothers as failure to breastfeed exclusively. Porridge and mineral water were the most commonly supplied food given to babies under 6 months among 31.7% and 36.5% mothers, respectively. The respondents faced some breast problems, where 72.1% mothers did not have good breastfeeding skills. Approximately 59.6% mothers had higher breastfeeding self-efficacy than the mean score for BSES-SF, which was 58.58 (11.58 standard deviation [SD]). Mothers’ age was significantly correlated with the BSES among mothers (p < 0.01). Increasing young mother’s breastfeeding self-efficacy during the antenatal care period is important to lower these young mothers’ perception of having insufficient milk.