RIO DE JANEIRO—Brazil’s President Luiz Inácio Lula da Silva was once called the most popular politician on Earth by then-US President Barack Obama. Those times are long gone.

For almost 30 years, Brazil has been one of the few governments that doesn’t tax the dividends of companies based in the ...