Mass vaccination, currently the most promising solution to contain communicable diseases, including COVID-19 requires collaboration between a variety of partners to improve the supply and demand and alleviate vaccine inequity. Vaccine hesitancy features in WHO's list of top 10 threats to global health, and there is plethora of disinformation instigating conflict between COVID-19 vaccination drive and religious sentiments. Negotiating public health partnerships with FBOs (Faith Based Organizations) has always been challenging. A handful of faith leaders have always shown resistance to ideas such as child immunization, and family planning. Many others have been supportive on other fronts like helping people with food, shelter, and medical aid in the times of public health crisis. Religion is an important part of life for the majority of the Indian population. People confide in faith-based leaders in the times of difficulty. This article presents experiences from the strategic engagement with FBOs (entities dedicated to specific religious identities, often including a social or moral component) to promote uptake of COVID-19 vaccination, especially among the vulnerable and marginalized communities. The project team collaborated with 18 FBOs and more than 400 religious institutions to promote COVID-19 vaccination and build confidence for the vaccination program. As a result, a sustainable network of sensitized FBOs from diverse faiths was created. The FBOs mobilized and facilitated vaccination of 0.41 million beneficiaries under the project.