Language, Nationality and Brazilian License, as far as i know are required to fly in Brazil.
I've heard of a Portuguese A310 operator, who had to register a new company to be allowed to fly charters in Brasil with Brazilian Pilots, because Portuguese Licensed Pilots are not allowed to fly the Portuguese A310 in Brasil.
By the way, they are plenty of Brazilian Pilots flying in Portugal since the 60's!