Một sự kiện quan trọng đánh dấu bước chuyển biến lớn trong năm 2006 đối với nền kinh tế Việt Nam nói chung và ngành viễn thông nói riêng là Việt Nam chính thức trở thành thành viên thứ 150 của Tổ chức Thương mại thế giới WTO. Cũng ở thời điểm này, để nâng cao khả năng cạnh tranh trong bối cảnh hội nhập quốc tế, Công ty Dịch vụ Viễn thông đã có một động thái quan trọng là đổi tên viết tắt từ GPC (G=GSM; P=Paging; C=CardPhone) thành VinaPhone, khẳng định định hướng kinh doanh của Công ty trong giai đoạn mới. Công ty cũng đã công bố hệ thống nhận diện thương hiệu mới một cách chuyên nghiệp và hiện đại, quyết tâm xây dựng VinaPhone thành mạng di động số 1 tại Việt Nam và hướng đến hợp tác và hội nhập quốc tế.

Theo định nghĩa của Tổ chức sở hữu trí tuệ thế giới thì thương hiệu là một dấu hiệu (hữu hình và vô hình) đặc biệt để nhận biết một sản phẩm hàng hóa hay một dịch vụ nào đó được sản xuất hoặc được cung cấp bởi một cá nhân hay một tổ chức. Các tiêu chí chính trong việc sáng tạo ý tưởng thể hiện mẫu logo mới của Công ty là phải giữ nguyên nền tảng tên thương hiệu cũ dịch vụ VinaPhone - dịch vụ chủ đạo - nhưng phải có bước đột phá trong hình ảnh. Hình ảnh thương hiệu mới phải đơn giản, hiện đại hơn mà vẫn phải giữ được tính thuần Việt, dễ áp dụng và thuận tiện trong việc thể hiện trên các màu nền, các chất liệu khác nhau. Đặc biệt, logo mới phải thể hiện được ý nghĩa về mặt kết nối, một đặc trưng ngành nghề kinh doanh của công ty VinaPhone