Police have registered a deep concern regarding theft of newly installed street lights and palm trees being planted along Kingsway road in Maseru.