To unlock Brazil, you must be playing as the United States. conquering Brazil with, for example, South Africa, won't unlock it. To see which superpower can unlock what, check the nation select screen. The "Brazil" achievement is shown when you're looking at United States.