Although vaccination has been identified as an effective measure of reducing the spread of COVID-19, hesitancy to obtain a vaccine for COVID-19 has been shared. The aim of this cross-national study was to examine (i) the willingness in the general population to take the COVID-19 vaccine nine months after the pandemic outbreak and (ii) the willingness to take the vaccine in relation to sociodemographic variables, whether one has experienced COVID-19 infection, concerns about health and family, and trust in the authorities’ information about the pandemic. A cross-sectional survey design was used to collect data online in Norway, the UK, the USA, and Australia. Chi-Square tests or Fisher’s Exact test were used to analyze the data. Logistic regression analysis was used to assess direct associations between the independent variables and the outcome. Within the total sample (n = 3474), living in a city, having a college education, being concerned about your own health and the health of next of kin, and trusting information provided by authorities increased the likelihood of reporting willingness to take the COVID-19 vaccine. Across all countries, participants who reported trust in the authorities’ information about COVID-19 demonstrated a significantly higher plausibility of taking the COVID-19 vaccine.