Bolsonaro made the vow yesterday via his official Twitter handle.
"I congratulate my friend, the elected president of Brazil, Jair Bolsonaro, on his intention to move the Brazilian embassy to Jerusalem", he wrote. "Israel is a sovereign state and we shall duly respect that", Bolsonaro tweeted, a move that will defy Palestinians and most of the world.
Brazil would become the largest country after the United States to make the deeply controversial move.
Asuncion has since backtracked by announcing the return of its embassy to Tel Aviv.
Brazil's far-right president-elect Jair Bolsonaro flip-flopped yesterday on whether he would follow through on his plan to merge the agriculture and environment ministries, which activists warned could be disastrous for the environment. Jerusalem is a disputed city as Palestinians regard East Jerusalem, which was occupied by Israel in the 1967 Arab-Israeli War, as the capital of the future independent state they demand.
"In the event I'm indeed offered a post, it will be subject to a balanced discussion and reflection", Moro said in a statement on Tuesday.
Israeli sovereignty over Jerusalem has never been recognised internationally, and according to the 1993 Israel-Palestinian peace accords, the final status of Jerusalem is meant to be discussed in the latter stages of peace talks.
Moro said it would be hard to give up being a federal judge after 22 years, but he saw an opportunity to "implement a strong agenda of anti-corruption and anti-organised crime" in his new role.
On Tuesday, Bolsonaro's future chief of staff, Onyx Lorenzoni, had said the decision was final, but the president-elect said that "in all probability" he would end up abandoning the plan.
"That's net-net-net positive to our existing assets in the marketplace and I think generally net positive for investment flows in the country", Shah said. Israeli Prime Minister Benjamin Netanyahu responded with a warm welcome for this plan.
Moro has been accused of being partisan, with supporters of da Silva and the left-leaning Workers' Party claiming Moro was at the centre of a conspiracy to keep da Silva, who Brazilians call Lula, from running for president this year.
Anti-corruption crusader Moro said it was an "honor" to accept Bolsonaro's offer to head a "super ministry" combining the justice and public security portfolios.