This study identified physicians' HIV testing practices and their barriers toward implementing provider-initiated HIV testing and counseling (PITC) for Sub-Saharan African migrants (SAM) in Flanders, Belgium. In-depth interviews were conducted on a purposive sample of 20 physicians (ten GPs and ten internists). GPs performed mainly patient-initiated tests, while internists carried out tests based on disease indicators and risk behavior. For the most part, World Health Organization (WHO) guidelines were not followed. Study participants were not in favor of implementing PITC. Reasons included lack of information on the HIV epidemic among SAM, fear of stigmatizing patients, perceiving testing as unethical for undocumented patients, questionable relevance of pre-test counseling, lack of expertise in discussing sexuality, language barriers, lack of time, and the absence of a national or regional HIV testing policy. Implementing PITC will require appropriate training of service providers. Also, supporting policies should be developed with the participation of stakeholders encouraging "normalization" of HIV testing.