It really depends on what you want to do and see while you're in Brazil. If you're only interested in visiting the major cities, you could probably get by with a week or so. However, if you want to explore the Amazon rainforest or take a longer trip down the coast, you'll need at least two weeks. And of course, the more time you have, the better!