WASHINGTON—President Trump said Monday that U.S. military spending was too high, an apparent shift from his earlier calls for budget increases to rebuild what he labeled a depleted force.

In a Twitter message, Mr. Trump said that he and other world leaders, including Xi Jinping of China and Vladimir Putin of Russia, would have to hold discussions to reduce threats.

“I...