Latar belakang: Program vaksinasi dianggap sebagai kunci dalam mengakhiri pandemi karena dapat digunakan dalam rangka mengurangi angka morbiditas dan mortalitas serta membentuk kekebalan kelompok terhadap virus Covid-19. Tujuan: Penelitian ini bertujuan untuk menganalisis faktor yang berhubungan dengan penerimaan vaksin pada pencegahan covid 19 di wilayah kerja Puskesmas Patiluban Mudik Kabupaten Mandailing Natal. Metode: Penelitian ini berjenis kuantitatif dengan menggunakan pendekatan cross section study. Populasi adalah seluruh masyarakat yang ada di wilayah kerja Puskesmas Patiluban Mudik sebanyak 12.871 jiwa dan sampel penelitian sebanyak 387 dengan teknik pengambilan sampel menggunakan teknik proportionate random sampling. Data dikumpulkan dengan kuesioner penelitian dan data dianalisis dengan program SPPS dengan uji chi-square dan regresi logistik. Hasil: Penelitian menunjukkan bahwa variabel pengetahuan (p=0,000), sikap (p=0,000) dan perilaku (p=0,000) adalah variabel yang berhubungan dengan penerimaan vaksin. Variabel pendidikan (p=0,799) dan suku (p=0,896) tidak berhubungan dengan penerimaan vaksin serta pengetahuan yang paling berhubungan dengan penerimaan vaksin dengan nilai Exp (B) 4,089. Kesimpulan: Temuan pada penelitian ini bahwa penerimaan vaksin dipengaruhi oleh faktor pengetahuan, sikap dan perilaku. Sehingga diperlukan komunikasi, informasi dan edukasi pada keluarga atau masyarakat terkait vaksin covid 19.