ICQ là dịch vụ nhắn tin qua mạng Internet được xem là phổ biến nhất ở Việt Nam, số lượng người sử dụng ICQ vượt qua cả mạng nhắn tin của Vinaphone và VMS (qua các website của ngành bưu điện) vì... các tin nhắn từ ICQ hoàn toàn miễn phí. Theo số liệu ghi nhận được từ bộ phận hỗ trợ của ICQ (ICQ support) trong tháng 9/2003, số lượng tin nhắn đến 2 mạng Vinaphone (qua công ty dịch vụ viễn thông - GPC) và MobiFone (qua VMS) mỗi ngày trên 100.000 tin dù mỗi ICQ account đã bị khống chế ở mức 15 - 18 tin/ ngày/account. Không chỉ phổ biến rộng rãi ở các điểm dịch vụ internet công cộng mà ICQ còn chiếm được vị trí khá quan trọng ngay trong các công ty có mạng Online nhờ tính năng nhắn tin không giới hạn ký tự và số lượng tin nhắn giữa các ICQ account. Một ưu việt nữa của ICQ là có thể nhắn tin và nhận tin từ email, điện thoại di động và số ICQ khác. Hiện ICQ đang bao phủ mạng nhắn tin đến 53 quốc gia với 121 mạng điện thoại di động. Riêng Việt Nam có 2 mạng Vinaphone và MobiFone có thể nhận tin nhắn từ ICQ nhưng chỉ có các khách hàng MobiFone là có thể gửi lại tin nhắn vào mạng ICQ (2 chiều). Từ cuối tháng 10, sau sự kiện hàng trăm ngàn thuê bao bị lừa qua tin nhắn “Chương trình khuyến mãi kỷ niệm ngày thành lập Vinaphone” thì các tin nhắn từ ICQ trở nên khó nhận được hơn. Nguyên nhân chủ yếu là do việc đổi mạng truyền tin trung gian. Trước đây, ICQ sử dụng dịch vụ chuyển tin thông qua server ToneFone (một công ty dịch vụ viễn thông có website chuyên cung cấp hình ảnh, nhạc chuông...) làm trung gian để chuyển tin nhắn từ ICQ đến mạng Vinaphone (GPC) và MobiFone (VMS). Việc truyền tin trong giai đoạn này rất tốt. Trừ khi máy di động bị mất sóng hay tắt máy còn thì tất cả tin nhắn đều được giao ngay kèm theo tên người gửi và số điện thoại trung tâm nhắn tin của ICQ để tiếp nhận các tin hồi báo từ máy đi động. Từ tháng 11/2003, ICQ thay đổi server truyền tin trung gian từ FoneTone qua SMART Communication Inc. nên các tin nhắn khó đến hơn. Do không tương thích về kỹ thuật cũng khiến cho việc thực hiện tin nhắn từ ICQ khó khăn hơn. Thông tin từ Vinaphone và MobiFone thì hiện nay với kỹ thuật và tay nghề nghiệp nghiệp vụ của ngành bưu chính viễn thông Việt Nam “chưa có khả năng ngăn chặn các tin nhắn qua mạng ICQ”. Dù sao, cũng không nên bi quan vì dịch vụ ICQ, một dịch vụ miễn phí, thiết thực và hữu ích cho việc thông tin liên lạc giữa mọi người vẫn đang được duy trì rất tốt giữa các account ICQ với nhau, giữa ICQ với email. Hiện nay chỉ khoảng 5% (tháng 10/2003 trở về trước là trên 90%) tin nhắn từ ICQ vẫn đang được giao đến các số máy 091 (Vinaphone) và 090 (MobiFone). Bộ phận kỹ thuật của ICQ cũng thông báo đang thu thập các thông số kỹ thuật của các mạng GPC và VMS để khắc phục việc mất tin nhắn và khôi phục mạng nhắn tin như trước đây. Theo TN