(1) The COVID-19 pandemic exacerbated health disparities, both between foreign and autochthonous populations. Italy was one of the European countries that was the most affected by the COVID-19 pandemic; however, only limited data are available on vaccine willingness. This study aims to assess the propensity of foreign and autochthonous populations residing in Italy to be vaccinated and the relative associated factors. (2) Data were collected and analysed from the two Italian surveillance systems, PASSI and PASSI d’Argento, in the period of August 2020–December 2021. The data include those of the Italian resident adult population over 18 years old. A multinomial logistic regression model, stratified by citizenship, was used to assess the associations of sociodemographic, health, and COVID-19 experience variables with vaccination attitudes. (3) This study encompassed 19,681 eligible subjects. Considering the willingness to be vaccinated, foreign residents were significantly less certain to get vaccinated (49.4% vs. 60.7% among Italians). Sociodemographic characteristics, economic difficulties, and trust in local health units emerged as factors that were significantly associated with vaccine acceptance. Having received the seasonal flu vaccine was identified as a predictor of COVID-19 vaccine acceptance among foreign and Italian residents. (4) This study underscores the significance of tailoring interventions to address vaccine hesitancy based on the diverse characteristics of foreign and Italian residents. This research offers practical insights for public health strategies, highlighting the importance of tailored educational campaigns, improved communication, and nuanced interventions to enhance vaccine acceptance and uptake within both populations.