Food security (FS) is influenced by primarily financial but also sociodemographic factors. Identification of correlates of food insecurity (FI) is a crucial issue in the context of achieving sustainable development goals. The aims of the study were: (1) to recognize FI in the selected Central and Eastern European (CEE) countries, (2) to examine common socioeconomic and demographic characteristics for FI. The analysis used the set of eight-item FI indicators adopted by the Food and Agriculture Organization, applying the Gallup World Poll survey data from 2017 to 2019. Multinomial logistic regressions were used to examine FI at mild and moderate or severe levels compared with FS. Differences in the profiles of FI were observed in analyzed countries: Poland, Lithuania and Slovakia. Lithuanians experienced the lowest FS, and Slovaks the highest. The FI status was associated with education, gender, age, household composition and income. It was found that the impact of these factors was not the same in the examined countries. Differences in profiles of FI in CEE countries indicate the need to analyze the problem individually for each country. Identifying groups particularly vulnerable to FI may allow appropriate targeting of instruments counteracting FI and adapt them to people with different characteristics.