HIV testing constitutes an important strategy to control the HIV epidemic, which therefore merits an observation of HIV testing practices to help improve testing effectiveness. In 2008, a cross-sectional survey among recently diagnosed (≤ 3 years) HIV-infected patients was conducted in Belgium, Estonia, Finland and Portugal. Participants were questioned about reasons for HIV testing, testing place and testing conditions. Univariate and multivariate analyses were performed. Out of 1460 eligible participants, 629 (43%) were included. Forty-one per cent were diagnosed late and 55% had never undergone a previous HIV test with perceived low risk being the primary reason for not having been tested earlier. Heterogeneity in HIV testing practices was observed across countries. Overall, tests were most frequently conducted in primary care (38%) and specialised clinics (21%), primarily on the initiative of the health care provider (65%). Sixty-one per cent were tested with informed consent, 31% received pretest counselling, 78% received post-test counselling, 71% were involved in partner notification and 92% were in care three months after diagnosis. The results showed that HIV testing is done in a variety of settings suggesting that multiple pathways to HIV testing are provided. HIV testing practice is being normalised, with less focus on pretest counselling, yet with emphasis on post-test follow-up. Major barriers to testing are centred on the denial of risk. Efforts are needed to concurrently promote public awareness about HIV risk and benefits of HIV testing and train clinicians to be more proactive in offering HIV testing.