Telebrás fue privatizado el 29 de julio de 1998 consecuencia de la reforma de la constitución brasileña de 1988 efectuada en 1995, y de la promulgación de las leyes Lei Mínima y Lei Geral de Telecomunicações, que perseguían la reducción del sector público brasileño.