there are very few countries where you are allowed to fly a national reg with a foreign license....NZ/AU maybe?
When they say ICAO ATPL, CPL license required it does not mean that you will not need to do a conversion/validation, 99% of the time you will have to do at least an Air law test and a Medical exam, usually the more developed the place: the higher the requirements.
So if a company wants you to hold an ICAO license the local Civil Aviation Authorities upon request will issue you either a Validation or a Conversion:
Validations are easier to get, some 3rd world countries may give you a license on the spot with no question asked, some may make you take a written test on local regs and do the medical. But in case of a Validation your Original license used for this procedure has to be valid: BFR, IFR,....if they allow you to use the foreign medical that will have to be valid too. Usually a Validation is given if you need the fly for short term or as a normal procedure before giving out a conversion which may take longer to get and delay your flying. In Europe several countries offer you a way to get a CPL validation a lot easier then having to do the whole Frozen ATPLs CV of written tests and flying. FOCA in Switzerland will issue a CPL/IR based on a foreign CPL/IR if you meet certain hours requirements, don`t remeber the numbers now but you will not qualify as a fresh CPL, lots of PIC time.....but again a CPL only is kind of useless.
Conversions can be longer and harder, this is the case if you want to go from let`s say an FAA, a Brazilian ANAC CNH to a JAR license with frozen ATPL, any JAA country has it`s own standards for getting the flying testing for the CPL done but in order to get the Frozen ATPL you will have to do all the 14 exams, 12 in CH.
There are no short cuts, some places may give you a PPL based on a foreign CPL with just the Medical, FOCA allows that and you can just renew it every year...but that`s it.
By doing your flight training in Brazil, be careful becasue you will not qualify with the flight experience in some EU states for the CPL.