Förslaget stöds av den högerradikale presidenten Jair Bolsonaro som den senaste tiden börjat hävda att det nuvarande systemet är sårbart för fusk. Bolsonaros motståndare ser hans kampanj som ett sätt att så tvivel om den demokratiska processen för att inte behöva erkänna ett eventuellt nederlag i valet nästa år.
Tisdagens omröstning skedde samma dag som militären genomförde en ovanlig parad vid det näraliggande presidentpalatset. Styrkeuppvisningen var planerad långt före tidpunkten för omröstningen i kongressen beslutades, enligt marinen.
Flera parlamentsledamöter beskrev dock paraden som en provokation.
– Stridsvagnar som rullar på gatorna, samma dag som omröstningen om de tryckta valsedlarna äger rum, innebär ett verkligt, tydligt och grundlagsstridigt hot, sade Simone Tebet, senator för mittenpartiet MDB.