President Trump said the agreement would partly walk back some of the steep tariffs he threatened on the country last week. Indonesia’s president called Mr. Trump a “tough negotiator.”

U.S. President Donald Trump on Tuesday announced a trade deal with Indonesia, the latest pact in a bid to cement better terms with trading partners and reduce a massive trade deficit, even as the European Union readied retaliatory measures should talks between Washington and its top trading partner fail.