This review of scientific literature identified evidence for a number of strategies to overcome barriers to HIV testing. It highlights the need to expand testing across Europe and the necessity to ensure that HIV programmes are vigorously monitored and evaluated, both locally and nationally.