Willingness to receive COVID-19 vaccination was high in rural settings but safety concerns were main barrier. Strategies to improve COVID-19 vaccination programs, in such settings, may focus on health education messages through local radio stations to counter fears on reproduction and misconceptions about the vaccine.