ブラジルの場合、普通の公衆電話からでも国際電話がかけられるようです。まだ公衆電話から国際電話をかけたことは三回しかないんですが、

一回目
イパネマの海岸にある国際電話。

二回目
マカパーの空港内にある電話。

三回目
リオの空港内にある電話。

二回目は空港内ということでかけられたのかもしれませんが、一回目から判断すると普通の公衆電話からでもかけられるみたいです。

かけ方です。市外電話と似ていて、エンブラテル経由でかけることになりますが、市外電話の時と違って、０がひとつ増えた００２１を最初にダイアルします。たとえばブラジルから福岡（０９２）にかける場合。

００２１−８１（日本の国番号）−９２（市外局番から０をとる）−ＸＸＸーＸＸＸＸ

となります。またブラジルには電話局もあるのでそこからかけることもできます。