The aim of this exploratory work, because of the existing bias on the size of the sample and some of the sociodemographic characteristics of the participants, was to investigate the Eastern European consumers’ beliefs and attitudes toward animal welfare, to perform a cross-country segmentation analysis and to observe possible differences with their Western European counterparts. For this purpose, a survey was conducted with 5508 consumers from 13 Eastern European countries (Bosnia and Herzegovina, Bulgaria, Czech Republic, Croatia, North Macedonia, Hungary, Moldova, Poland, Romania, Serbia, Slovakia, Slovenia, and Ukraine) using a questionnaire with nine statements about consumers beliefs regarding animal welfare (aspects of management, ethical issues about animals, and consequences of animal welfare on meat quality and price), one statement about the willingness to pay more for meat produced under better welfare conditions, and four statements regarding attitudes toward animal welfare. Differences between countries were detected for all the statements. Moreover, three clusters of consumers were identified: one with consumers indifferent towards animal welfare; one with consumers concerned about animal welfare, but they believe it is difficult to achieve; and one with consumers concerned about animal welfare, and they believe it is possible to achieve it.