“We have a lot to discuss, including terrorism and other things,” Mr. Trump said before meeting with Mr. Macron at the U.S. ambassador’s residence.

U.S. President Donald Trump is greeted by European Council President Donald Tusk as he arrives at the Europa building in Brussels on Thursday,

“It is my great honor to be with the newly elected president of France, who ran an incredible campaign and had a tremendous victory,” he said, referencing Mr. Macron’s solid defeat of right-wing opponent Marine Le Pen.

“For my part,” said Mr. Macron, “I’m also very happy to be with President Trump. We have an extremely large agenda to discuss: the fight against terrorism, the economy, climate and energy.”

Mr. Trump is on the fifth day of his first trip abroad, which began with visits to Saudi Arabia, Israel and Vatican City in Rome as he sought to unify three world religions in the struggle against radical Islamic terrorism.

Later Thursday, Mr. Trump will attend his first meeting of NATO, where nervous members will be looking for the U.S. president to reaffirm commitment to the security pact, and Mr. Trump will prod them to pay their fair share for defense.