Năm 2000, cái tên Viettel được nhiều người biết đến qua dịch vụ điện thoại đường dài VoIP hoàn toàn mới. Dù chỉ là một dịch vụ nhỏ nhưng Viettel đã đi tiên phong trong nỗ lực thay đổi tình trạng độc quyền viễn thông ở Việt nam. Tuy nhiên, VoIP chỉ là bước đệm. Nhiều năm trước đó, Viettel đã âm thầm chuẩn bị cho một mục tiêu gần như không tưởng là dự án di động.

Series phim "Viettel - Những cột mốc sinh tử" giai đoạn Viettel làm Di động xin gửi tới đồng chí Tập 1 với tiêu đề " Thời khắc phải quyết định".