Iranian officials reported that thousands have been killed in the country.
Mr Tinubu will be accompanied by top government officials, including Yusuf Tuggar, Minister of Foreign Affairs.
The Brazilian president has been very outspoken on ending the dominance of the U.S. dollar in international trade.
Mr Bolsonaro, reported to have entered the U.S. on an A-1 visa, would not be entitled to immunity from legal prosecution once he returns to Brazil.
German Chancellor Olaf Scholz is set to travel to Brazil on Monday to meet new President Luiz Inácio Lula da Silva.
Mr Bolsonaro was already under investigation in four Supreme Court criminal probes before stepping down as president.
Mr Bolsonaro’s right-wing Liberal Party won 99 seats in the 513-member lower house, up from 77, and right-leaning parties allied with him now control half the chamber.
Brazilians will go to the polls on October 2 to elect a new president, vice president, governors, deputies and senators.
