Từ năm 2006 đến nay, Viễn thông Khánh Hòa đã bị trộm cắp, phá hoại tài sản 54 vụ, kẻ gian đã cắt trộm hơn 3000 mét cáp đồng dung lượng lớn, hàng nghìn mét cáp quang, dây chống sét, sắt thép, bình ắc quy đã bị trộm cắp với thiệt hại hơn 500 triệu đồng; riêng trong năm 2011, đã xảy ra 22 vụ cắt trộm cáp đồng, các hộp đầu cáp, ắc quy, dây tiếp đất… ước thiệt hại hơn 200 triệu đồng, làm gián đoạn thông tin liên lạc hàng nghìn giờ… Qua phối hợp giữa 2 đơn vị đã điều ra làm rõ nhiều vụ trộm cắp, phá hoại, lợi dụng dịch vụ viễn thông công nghệ thông tin để phạm tội…   Để tiếp tục phối hợp, lãnh đạo Viễn thông Khánh Hòa và Công an tỉnh đã ký kết quy chế phối hợp mới giữa 2 đơn vị theo Thông tư liên tịch số 06/2008/TTLB-BTT&TT-BCA giữa Bộ Thông tin - Truyền thông và Bộ Công an về Đảm bảo an toàn cơ sở hạ tầng và an ninh thông tin trong hoạt động bưu chính – viễn thông; Quy chế phối hợp công tác giữa Tập Đoàn Bưu chính Viễn thông Việt Nam và Tổng Cục An ninh II (Bộ Công an) về đảm bảo an toàn và an ninh trong hoạt động viễn thông – công nghệ thông tin.

          Cũng tại buổi lễ, 6 tập thể và 6 cá nhân có thành tích xuất sắc trong việc phối hợp đảm bảo an toàn và an ninh trong hoạt động Bưu chính - Viễn thông đã được Viễn thông Khánh Hòa và Công an tỉnh khen thưởng.