The crowd of around 600 called on the army to intervene in the handling of the coronavirus pandemic and demanded the closure of Congress.
Some held up posters declaring "Military intervention with Bolsonaro".
"I am here because I believe in you and you are here because you believe in Brazil," the president told the crowd from the back of a pick-up truck.