New rules for the program, released Friday, are expected to delay the timeline for deploying funds. All states must reapply for their funding and solicit new bids from internet-service providers.

That change will free up states to award more funds to satellite-internet providers such as Starlink, rather than mainly to companies that lay fiber-optic cables, to connect the millions of U.S ...