Verizon Communications Inc. will start selling unlimited data plans on Monday, the first time it has offered such a service since 2011 and a sign that intense competition is forcing the nation’s largest carrier to respond.

Sprint Corp. and T-Mobile US Inc. have been chipping away at Verizon’s customer growth, thanks in part to those carriers’ aggressive pricing for unlimited data. Last year, AT&T Inc. started offering unlimited...