The objective of this cross-sectional study was to assess the interaction of food insecurity, social support, and vegetable intake among resettled Burundian, Congolese, and Rwandan African refugees in Australia. A total of 71 household food preparers were recruited through purposive sampling. Eighteen percent of the participants experienced food insecurity. Participants with low education and no social support were 5 and 4 times more likely to be food insecure, respectively. There were no significant differences in vegetable intake. Results indicate that food insecurity is more prevalent among postresettlement African refugees compared to the general Australian population and is associated with social support and education. Strategies to enhance education and social support networks for resettled African refugees may work toward alleviating food insecurity among this group.