The police must recognise and put a stop to the 'fear of crime' that has gripped Johor Bahru and many parts of the country, said Opposition Leader Lim Kit Siang.