Telemar Norte Leste S.A. or Telemar is the largest telephone company in Brazil, considering both lines in service and revenues. It is headquartered in Rio de Janeiro.