Research on the fear of crime and the public’s perception of its own safety has been prominent in criminology. In this article answers will be sought as to whether the factors which have been found in other countries also affect fear of crime and public safety in Iceland. What social groups are most affected by fear of crime? Is public safety influenced by crime victimization experience? How does public safety in Iceland compare with other nations? The data is based on an online survey conducted by the Social Sciences Research Institute in early 2012 and four other surveys conducted in the time period 1989-2002. Moreover, international comparison will be performed utilizing the findings of the ICVS project which Iceland took part in. The main findings show that overall the same factors affect public safety in Iceland as has been the case elsewhere. Females, older citizens and urban residents are most affected by fear of crime. Experience of crime victimization does not seem to influence fear of crime. Public safety is high in Iceland in comparison to other nations and seems to be increasing since the first study was conducted in 1989.