Brazilian telecommunications company Oi SA has appointed its new chief executive on a temporary basis, as it begins a search for a permanent successor, according to a person familiar with the situation.

Earlier Tuesday, Oi said Jose Carneiro da Cunha has been appointed as CEO, to succeed Francisco Valim.

Mr. Valim was

...<continues, see below>