WASHINGTON—President Donald Trump plans to sign an executive order as soon as Tuesday that would sharply compress the time federal agencies spend weighing environmental reviews of highways, bridges and other infrastructure projects.

The order, according to a senior administration official, will require federal agencies to cooperate from the earliest stages of the permitting process for large-scale construction projects, with the goal of eliminating late-stage requests for information or further review that many construction...