Thời gian áp dụng mức cước mới bắt đầu từ ngày 1-5-2004, riêng mức cước dịch vụ điện thoại quốc tế IP của Công ty Viễn thông quân đội được áp dụng từ ngày 15-4-2004.