Ja, das geht. Auch von einem anderen (nationalen) iPhone. Die eine oder andere SMS kommt nicht an (in jede Richtung), aber grundsätzlich wird nichts blockiert.
EDIT
Vielleicht hat sich das gelöst. Die brasilianische Seite hat mich gerade informiert, dass ihr Provider - warum auch immer - wohl internationalen SMS-Ausgang blockiert hat und das nun freischalten will.