Thời gian đầu trước khi xác định đầu tư vào Campuchia, ban lãnh đạo Tập đoàn Viettel (lúc đó là Tổng Công ty Viettel), đặc biệt là ông Hoàng Anh Xuân Tổng Giám đốc và ông Nguyễn Mạnh Hùng Phó Tổng Giám đốc đã đầu tư rất nhiều thời gian và công sức, trực tiếp sang nghiên cứu thị trường Campuchia và xây dựng phát triển các mối quan hệ với chính phủ Campuchia cũng như các doanh nghiệp trên đất nước này. Khi Viettel Campuchia được thành lập và bắt đầu xây dựng, phát triển mạng lưới, ban lãnh đạo Viettel thường xuyên quan tâm, chỉ đạo sâu sát trong từng công việc để đặt những nền móng vững chắc đầu tiên cho việc phát triển doanh nghiệp sau này. Sau khi lựa chọn được những cá nhân đủ năng lực và phù hợp để điều hành công việc của Viettel Campuchia, ban lãnh đạo Viettel đã mạnh dạn giao quyền, giao tiền cho bộ máy mới tại Campuchia chủ động quản lý, điều hành việc
xây dựng, phát triển doanh nghiệp. Tuy nhiên, ban lãnh đạo Viettel không bỏ rơi Viettel Campuchia mà vẫn thường xuyên theo dõi, hỗ trợ ban lãnh đạo trẻ của doanh nghiệp này trong mọi hoạt động từ phát triển hạ tầng mạng lưới đến xây dựng hệ thống bán hàng. Ứng dụng công nghệ hiện đại về Hội nghị truyền hình, đội ngũ cán bộ quản lý tại Viettel Campuchia vẫn thường xuyên được tham gia các cuộc họp giao ban với cả Tập đoàn như mọi công ty thành viên tại Việt Nam.
Từ năm 2007, thực hiện chiến lược đẩy mạnh các dự án đầu tư ra nước ngoài của Viettel, Tập đoàn Viễn thông Quân đội quyết định thành lập Công ty Cổ Phần Đầu tư Quốc tế Viettel (Viettel Global) dựa trên lực lượng của Ban Quản lý dự án Đầu tư nước ngoài làm nòng cốt, trong đó Tập đoàn Viettel giữ cổ phần chi phối. Công ty Viettel Global là công ty mẹ, quản lý chung các hoạt động của các công ty con là các công ty thành lập tại các thị trường mà Viettel đầu tư ra nước ngoài như Viettel Campuchia, StarTelecom, Viettel Haiti… Tuy nhiên, các hoạt động sản xuất kinh doanh của Viettel Campuchia vẫn được chủ động điều hành và quản lý bởi đội ngũ lãnh đạo của doanh nghiệp này tại Campuchia.
Với cách quản lý vừa chú tâm, theo dõi sát sao lại vừa giao quyền chủ động cho đội ngũ quản lý của Viettel Campuchia, ban lãnh đạo Viettel đã tạo điều kiện để Viettel Campuchia có thể tự mình độc lập hoạt động và phát triển nhưng vẫn đảm bảo được quan tâm, theo dõi và can thiệp kịp thời khi xảy ra các biến cố. Đây là một yếu tố hết sức quan trọng mang lại thành công cho Viettel Campuchia.