i was only told i could apply for a new visa and come back whenever i want
Det betyder att du inte gav ut ett förbud, i så fall borde du vara bra att skriva in visumfri på ditt brasilianska pass, som du kan stanna i upp till 90 dagar.
Till skillnad från USA har Sydafrika ingen hård och snabb regel att "du aldrig nekade inresa eller deporterad, kan du aldrig gå in i viseringsfri igen".
Naturligtvis är Sydafrikas gränssystem högteknologiskt, så förvänta dig att bli frågan om din överstigning och vara beredd att ge så mycket dokumentation som du kan bevisa syftet med din resa samt din avsikt att återvända till ditt hemland (t.ex. en returflygbekräftelse, brev från din arbetsgivare, egendomsavtal eller äktenskaps- / födelsecertifikat för några barn)
Flygbolag å andra sidan kommer inte att neka dig ombordstigning, eftersom de inte har möjlighet att se att du tidigare deporterats från Sydafrika, förutsatt att du bara presenterar ditt brasilianska pass.