WASHINGTON—President Donald Trump signed a broad executive order urging a revamp of federal government aid programs Tuesday, invigorating a contentious debate from which Republicans hope to gain momentum before the November elections.

Mr. Trump issued the order privately, amid a flurry of news around his administration’s groundwork for a possible military strike against the Syrian government and a series of fiery tweets about the Federal Bureau of Investigation’s raid on his longtime private lawyer.

The...