This study aims to measure indicators of HIV-related stigma among students of high schools in the North West of Libya. The results will be part of baseline data and evaluation of the impact of successive interventions. Understanding the behaviour of risk groups in a society, such as young people, is essential in order to draw effective prevention strategies. Behavioural surveillance surveys have been shown to make an important and useful contribution to informing the response to HIV. This study was part of a large Knowledge, Attitude, Beliefs and Practice survey. A self-administrated questionnaire method was used. The response rates were high (83–92%). Despite high level of stigma shown by both boys and girls in the study, 91% of students supported providing free care to HIV infected individuals. The HIV intervention programmes for young people should operate within a comprehensive strategy to combat HIV/AIDS. The stigmatizing and the discriminatory perceptions of HIV infected individuals should be addressed as part of the education campaign