Before you start

CPF
Unlocked or eSIM-capable handset
A Curitiba address, for fibre and postpaid
A Brazilian payment method, for postpaid direct debit

Step-by-step

1
Bridge the first days with a travel eSIM
A data eSIM bought before arrival covers the gap until the CPF-registered chip is in place and removes the pressure to sign something unsuitable at the airport.
Mobile appWho: YouDay 1
2
Buy a prepaid chip against your CPF
Operator stores in the shopping centres, supermarkets and lottery agents all sell them, registered at the counter to a named holder — name, address, date of birth and CPF for an individual. Without a CPF you can still activate inside an operator's own store on a passport or RNM, but nowhere else will, and there is no anonymous option anywhere in Brazil.
In personWho: YouBRL 10–30 including initial credit
3
Compare the regional fibre providers, not only the national ones
Southern Brazil has a dense field of regional ISPs alongside Vivo Fibra and Claro, and they routinely undercut the majors while offering symmetric speeds. Ask neighbours or the building porter which providers actually perform in your block rather than relying on advertised coverage maps.
OnlineWho: You
4
Check what is already cabled into the building
Riser space is finite and syndics sign arrangements with particular providers, so a street with five operators can be a building with two. The porteiro knows the answer in thirty seconds.
In personWho: You
5
Register on Celular Seguro
The federal service lets you or a nominated contact block a stolen handset and its banking apps across all operators at once. Registration takes minutes through gov.br and is worth doing before you need it.
Mobile appWho: You
6
Move to postpaid once a credit file exists
Postpaid offers better data value but runs a credit check against a CPF that starts empty. Expect a few months on prepaid, or ask whether the operator will take a deposit.
In personWho: You

Documents you’ll need

CPF
Passport or CRNM
Proof of Curitiba address, for fibre and postpaid
Brazilian payment method, for postpaid

Things most newcomers don’t know

Southern Brazil's regional ISPs genuinely outperform the national carriers on price.

A competitive local fibre market grew up across Paraná and Santa Catarina, and those operators frequently offer symmetric gigabit connections below what Vivo or Claro charge for asymmetric plans. Newcomers default to the brand they recognise from advertising and pay more for less. Ask three neighbours which provider they use — the answer is consistent within a building.

Source: ANATEL provider registries and community-reported

There is no anonymous SIM in Brazil, which fixes the order of your first fortnight.

Lei 10.703/2003 and art. 58 of ANATEL's Resolução 477/2007 require every chip including prepaid to be registered to an identified holder, with the CPF recorded for individuals. A foreigner without one can activate in a company store on a passport, but that is the only counter that will do it. The bank then needs the number for two-factor codes and the landlord needs the bank, so the practical sequence stays CPF, chip, bank, lease.

Source: Lei 10.703/2003 and Resolução ANATEL 477/2007, art. 58

The condominium, not the street, decides which fibre you can have.

Buildings have finite riser capacity and síndicos sign exclusivity-flavoured arrangements with particular operators. A well-served street can be a badly served block. If your income depends on the connection, ask the porter which operators already have cable inside before you sign a lease, not afterwards.

Source: community-reported

Celular Seguro blocks the phone and the banking apps in one action, and it must be set up in advance.

Handset theft in Brazil targets the banking apps rather than the hardware, so the gap between losing a phone and losing money is short. The federal service lets you or a nominated contact trigger a block across every operator and participating bank at once — but only if you registered beforehand. It takes minutes through gov.br.

Source: gov.br — Celular Seguro

Common mistakes to avoid

Expecting to pick up an unregistered chip in a supermarket before the CPF exists.
Defaulting to a national carrier for fibre without checking regional providers.
Signing a lease for remote work without confirming which operators reach the building.
Applying for postpaid on an empty Brazilian credit file and being declined.
Registering on Celular Seguro only after a theft.

Some of this may be out of date. Spotted something inaccurate? Help us keep it right for the next newcomer.