Ông Nguyễn Thanh Nam gia nhập Viettel từ năm 2004, thuộc thế hệ cán bộ kỹ thuật mạng lưới viễn thông đầu tiên của Viettel, trực tiếp tham gia xây dựng công trình tuyến trục cáp quang quân sự đầu tiên của quân đội (đường trục 1A). 

Ông từng đảm nhiệm các cương vị Giám đốc Công ty Truyền dẫn Viettel; Trưởng phòng Kế hoạch Tập đoàn; Tổng Giám đốc Tổng Công ty Mạng lưới Viettel. 

Trước khi đảm nhận vị trí Phó Tổng Giám đốc Tập đoàn Viettel, Đại tá Nguyễn Thanh Nam là Phó Tổng Giám đốc Tổng Công ty Cổ phần Đầu tư Quốc tế Viettel kiêm Tổng Giám đốc Công ty Viettel Myanmar (Mytel). Trên cương vị này, ông đã tạo dựng được dấu ấn lớn khi đưa Mytel (thương hiệu Viettel tại Myanmar) đạt 3 triệu thuê bao chỉ sau 3 tháng kinh doanh. Đây có thể nói là tốc độ tăng trưởng lịch sử trong ngành Viễn thông thế giới.

Sau khi được bổ nhiệm tham gia ban lãnh đạo, ông Nguyễn Thanh Nam được phân công phụ trách công tác nhân lực, đào tạo, khối khách hàng doanh nghiệp, an ninh mạng, không gian mạng của Viettel.

Như vậy, hiện ban lãnh đạo Viettel có 5 người, gồm Chủ tịch kiêm Tổng Giám đốc và 4 Phó Tổng Giám đốc.

Cũng trong thời gian này, Tập đoàn Viettel đã có sự thay đổi nhân sự cao cấp ở 3 đơn vị trực thuộc. Cụ thể, Thiếu tá Cao Anh Sơn - Giám đốc Công ty Star Telecom (Liên doanh Viettel đầu tư tại Lào) được giao nhiệm vụ quyền Tổng Giám đốc Tổng Công ty Viễn thông Viettel.

Trung tá Đào Xuân Vũ - Phó Tổng Giám đốc Tổng Công ty Mạng lưới Viettel được giao nhiệm vụ quyền Tổng Giám đốc đơn vị này. 

Đại úy Hoàng Văn Ngọc - nguyên Tổng Giám đốc Công ty Natcom (thương hiệu Viettel đầu tư tại Haiti) giữ chức Giám đốc Công ty Viettel - CHT (Viettel IDC).