Μετά την κατάλυση της μοναρχίας και την διακήρυξη της Δημοκρατίας, το 1889, το πρώτο Σύνταγμα έχασε την ισχύ του. Με το Σύνταγμα του 1891, η Δημοκρατία της Βραζιλίας εδραιώθηκε ως ομοσπονδιακό κράτος. Βάσει αυτού, το Βραζιλιάνικο κοινοβούλιο ονομάστηκε Εθνικό Κογκρέσο. Στη Βουλή των Αντιπροσώπων η θητεία έγινε τριετής, ενώ στη Γερουσία εννεαετής, και όσον αφορά τον αριθμό των γερουσιαστών, κάθε κρατίδιο της Βραζιλιάνικης ομοσπονδίας αντιπροσωπευόταν από τρεις.