Ang pinakamataong lungsod sa Brazil ay ang Sao Paulo, na may tinatayang populasyon na higit sa 12 milyong katao.