Национальная акционерная компания «Казахтелеком» образована в соответствии с постановлением Кабинета Министров Республики Казахстан от 17 июня 1994 года № 666 О создании национальной акционерной компании «Казахтелеком» путем передачи имущества государственных предприятий, акционерных обществ и организаций телекоммуникаций (принадлежащих Министерству связи РК) в уставный фонд создаваемого акционерного общества национального масштаба, предоставляющего широкий диапазон услуг связи на всей территории республики