AT&T Inc.'s proposed $39 billion acquisition of rival T-Mobile USA ran into headwinds Wednesday as the Federal Communications Commission extended its review of the deal, and a top Senate Democrat on antitrust matters called for the government to block it.

In a letter released Wednesday, the FCC said the delay was necessary because AT&T is relying on new economic models in support of the proposed merger.

The...