The most populated city in Brazil is Sao Paulo, with an estimated population of over 12 million people.