Theo Quyết định này, xét đề nghị của Cục trưởng Cục Viễn thông, Bộ chính thức thu hồi Giấy phép thiết lập mạng và cung cấp dịch vụ viễn thông số 856/GP-BTTTT ngày 14/12/2010 do Bộ Thông tin và Truyền thông cấp cho VTC theo quy định tại điểm d Khoản 1 Điều 39 Luật Viễn thông.

Giấy phép 856 được cấp từ 14/6/2010 và có giá trị đến 14/6/2025 cho phép VTC được phép thiết lập mạng viễn thông di động mặt đất theo tiêu chuẩn IMT-2000 không có hệ thống truy nhập vô tuyến, và cung cấp dịch vụthông tin di động mặt đất, dịch vụ giá trị gia tăng và dịch vụ Internet.

Theo nội dung đăng tải trên công thông tin điện tử của Bộ Thông tin và Truyền thông, tháng 7/2012 Cục Viễn thông đã yêu cầu VTC báo cáo về việc triển khai nội dung của Giấy phép 856. Tháng 12/2012 trong công văn số 1379/VTC-VTS, VTC  đã  báo cáo , VTC đã làm việc với một số đối tác như Ericson, Nokia Siemens, Huawei, ZTE … cũng như các đơn vị có hạ tầng viễn thông di động nhưVietnammobile, Vinaphone, Mobifone, EVNT và Viettel.

Tại thời điểm tháng 12/2012, VTC đang đàm phán với Viettel và cho biết nếu không thỏa thuận được hợp tác sẽ trao trả lại giấy phép 856/GP-BTTTT.

Về nguyên nhân chậm triển khai giấy phép theo quy định, phía VTC khi đó cho hay, tháng 6/2011 Thủ Tướng Chính Phủ đã quyết định sát nhập EVNTelecom vào Viettel khiến cho việc triển khai các nội dung trong thỏa thuận hợp tác chiến lược và hợp đồng mua 30% cổ phần đã ký giữa VTC và EVN bị đình trệ. Tổng công ty VTC trao đổi với Viettel về việc tiếp tục duy trì hợp đồng mạng viễn thông ảo VTC ký với EVNT. Song, do mô hình kỹ thuật, kinh doanh mạng EVNT cũ có nhiều thay đổi nên việc triển khai đàm phán là rất khó. 

Ngoài ra, năm 2012 là năm tái cơ cấu của Tổng công ty VTC và do chưa được phê duyệt định hướng kinh doanh, sắp xếp lại các đầu mối trong nội bộ VTC nên việc triển khai giấy phép mạng viễn thông ảo gặp nhiều khó khăn.

Tháng 5/2013, trả lời yêu cầu từ Cục Viễn thông về báo cáo tình hình triển khai giấy phép thiết lập mạng và cung cấp dịch vụ viễn thông di động mặt đất không sử dụng băng tần số vô tuyến điện, VTC lại kiến nghị Bộ cho phép tiếp tục duy trì giấy phép để phục vụ việc đàm phán trao đổi với các nhà mạng di động, xem xét cho phép VTC thử nghiệm mô hình mạng di động không tần số qua mạng Wi-Fi, 3G dựa trên công nghệ IP và hỗ trợ VTC trong việc trao đổi, cung cấp thông tin với các mạng di động.

Sau đó, đến ngày 26/7/2013, VTC có công văn đính kèm bản thỏa thuận hợp tác giữa VTC và Tổng Công ty Viễn thông Toàn Cầu Gtel. VTC báo cáo về tình hình triển khai giấy phép trong đó, công ty nàyđã ký thỏa thuận hợp tác chiến lược với Tổng Công ty Toàn Cầu Gtel. Tuy nhiên, Bộ TT&TT cho rằng thỏa thuận hợp tác mà VTC ký với GTEL không khả thi. Do GTEL không có giấy phép thiết lập mạng và cung cấp dịch vụ viễn thông di động mặt đất IMT -2000 và mạng lưới của GTEL không đủ đáp ứng nhu cầu của GTEL, hiện GTEL cũng đang phải sử dụng hạ tầng mạng của Vinaphone để cung cấp dịch vụ chuyển vùng trong nước.

Trước thực trạng trên, Cục Viễn thông đã kiến nghị Lãnh đạo Bộ Thông tin và Truyền thông ra Quyết định thu hồi Giấy phép thiết lập mạng và cung cấp dịch vụ viễn thông của Tổng công ty Truyền thông đa phương tiện (VTC).