Introduction This study produces an estimate of the proportion of eligible PrEP users among people of Sub-Saharan African background based on the Belgian PrEP eligibility criteria and examines associations with socio-economic and demographic characteristics. Methods We performed logistic regression analysis on data of a representative community-based survey conducted among Sub-Saharan African communities (n = 685) living in Antwerp. Results Almost a third (30.3%) of the respondents were eligible to use PrEP. Those who were male, single, lower educated, undocumented, and had experienced forced sex were more likely to be eligible for PrEP use. The findings highlight the importance of taking intra-, interpersonal and structural HIV risk factors into account. Conclusions The study shows high unmet PrEP needs in this population, especially among those with high vulnerability for HIV acquisition. A better understanding of barriers to PrEP use in this population group is needed to allow for equitable access.