Mr Netanyahu praised it as “historic, [and] correct”. Palestinians called the move “provocative and illegal”.
Jair Bolsonaro, a far-right politician, expressed strong support for Israel during his election campaign.
Jerusalem’s status is one of the most contentious issues between Israel and the Palestinians.
Israel considers the whole of Jerusalem as its capital, while the Palestinians seek East Jerusalem as the capital of a hoped-for Palestinian state.