The annual event brings together Catholics and Protestants to walk as one, and attracted more than 300,000 people to Sao Paulo Square.
It has been reported that participants were chanting "no more misery, no more prostitution and no more corruption."
The Reborn in Christ Church organised the event that was said to have lasted into the night.
