Một trong những khó khăn lớn nhất khi Viettel Campuchia mới bắt đầu tham gia thị trường Campuchia là nhân sự. Các chuyên gia của Viettel sang Campuchia xây dựng mạng lưới tuy có nhiều kinh nghiệm nhưng số lượng không thể đủ để thay thế nhân công bản địa. Ban đầu Viettel Campuchia chỉ thuê lao động bản xứ để làm các công việc đơn giản, mang tính chất tay chân nhưng dần dần khi mạng lưới phát triển rộng lớn hơn, các chuyên gia, cán bộ của Viettel bắt buộc phải bắt tay vào đào tạo người Campuchia, làm thay những công việc phức tạp trước đây chỉ có lao động Việt Nam thực hiện. Đầu tư thời gian, tiền của để đào tạo người dân Campuchia trở nên giỏi nghiệp vụ, có tác phong chuyên nghiệp là rất tốn kém, số người giỏi thực sự làm tốt công việc lại rất hiếm do đặc điểm tính cách người dân Campuchia thích nhàn hạ, không chăm chỉ. Tuy nhiên, Viettel Campuchia thường xuyên gặp phải tình trạng sau khi đào tạo được một người bản xứ trở thành cán bộ giỏi, có tay nghề, sau khi làm việc cho mạng Metfone một thời gian, đã có kinh nghiệm thì người đó lại chuyển sang làm việc cho doanh nghiệp viễn thông khác. Điều này xảy ra khá phổ biến đối với Viettel Campuchia bởi lẽ doanh nghiệp này có mặt bằng lương
thấp hơn so với một số đối thủ như Beeline và Smart Phone. Đối với các cán bộ người Việt Nam sang công tác tại đây thì do một số các ràng buộc từ phía Viettel trước khi đưa người sang cũng như các rào cản đời sống tại nơi đất khách quê người, rảo cản văn hóa hay các ràng buộc cá nhân, tình trạng bỏ việc tại Viettel Campuchia để sang làm việc tại doanh nghiệp khác là hầu như không có. Đối với những lao động người Campuchia thì không gì có thể ràng buộc họ và khi những doanh nghiệp như Beeline hay Smart Phone đề nghị sang làm việc với mức lương cao hơn (thường là 1,5 lần) tại những vị trí tương đương như vị trí của họ đang làm tại Viettel Campuchia, họ sẵn sàng chuyển việc.
Để đối phó với tình trạng này, Viettel Campuchia cần tính toán, cân nhắc để xây dựng hệ thống lương, thưởng hợp lý, trả công thỏa đáng cho người lao động bản xứ, không gây nên mức chênh lệch thu nhập lớn giữa người Việt Nam và Campuchia trong doanh nghiệp. Bên cạnh đó, công ty cần thường xuyên tổ chức các hoạt động chăm sóc các cán bộ của doanh nghiệp, thăm hỏi người thân, gia đình (như Viettel vẫn đang làm tốt tại Việt Nam), xây dựng môi trường làm việc vui vẻ, gần gũi để tạo nên những sự gắn bó tình cảm giữa người lao động bản địa với doanh nghiệp để họ có thêm những yếu tố phải cân nhắc khi đứng trước lựa chọn về công việc.