Throughout the COVID-19 pandemic, vaccine communication has been a challenge, particularly as some populations may be highly distrustful of information from public health or government institutions. To better understand the different communication needs in Ukraine, an online survey panel of 168 Ukrainian participants viewed six COVID-19 vaccination ads with three variations on vaccine messaging appeals (potential economic impacts of COVID-19 infection COVID-19 disease outcomes, and social norms related to vaccination) and two different messengers (a peer or a health provider). The ad featuring a health outcome appeal delivered by a healthcare provider was most favored (n = 53, 31.6%); however, across demographic categories, including vaccine hesitancy categories, participants expressed high levels of approval for all six variations of the COVID-19 vaccine ads. When participants ranked reasons why someone may not accept the COVID-19 vaccine, the most prevalent beliefs identified were that the vaccine was not safe, and that the vaccine was not effective. Findings from this study suggest that vaccine appeals focused on health outcomes delivered by healthcare providers are preferred by most individuals in Ukraine; however, individuals are motivated by a myriad of factors suggesting that for vaccine messaging to be most effective, communication should be varied in both appeal and messenger.