Vaccine refusal by even a small subset of the population can undermine the success of the vaccination campaigns which are currently underway worldwide. The goal of this study was to identify determinants of intention to receive COVID-19 vaccine. More precisely, it aimed at examining whether socioeconomic factors, levels of mistrust toward authorities, perceived scientific consensus, and perceived severity of COVID-19 can predict vaccination intentions against COVID-19. Vaccination intentions included being ready to get vaccinated, contemplating vaccination, and not considering vaccination. A sample of 399 individuals from New Brunswick, Canada, completed an online survey in March and April 2021. Results revealed that participants who declared they would probably get vaccinated were more likely to report lower levels of mistrust toward authorities, as well as higher perceived scientific consensus and perceived severity of COVID-19, compared to those who did not intend to get vaccinated or remained unsure. Strategies to guide healthcare professionals in assisting their patients in making the best healthcare decision for their family and themselves are discussed.