Migrant black Africans are disproportionately affected by HIV in Western Europe; we discuss the barriers to HIV testing for sub-Saharan migrants, with particular emphasis on the UK and the Netherlands. Cultural, social and structural barriers to testing, such as access to testing and care, fear of death and disease and fear of stigma and discrimination in the community, can be identified. Lack of political will, restrictive immigration policies and the absence of African representation in decision-making processes are also major factors preventing black Africans from testing. HIV testing strategies need to be grounded in outreach and community mobilisation, addressing fear of diagnosis, highlighting the success of treatment and tackling HIV-related stigma among black African migrant communities.