A local SIM card is the best deal. Like this you have a brazilian number and it will save you a lot of money because like always international incoming phone calls are quite expensive !
The Sim card you can get for about 20 Real in the big shopping centers in Fortaleza like Iguatemi, Aldeota Shopping or North Shopping. |