AT&T Inc. said its second-quarter profit fell 7.2% as wireless service revenue took a hit from a drop in prices tied to a shift in strategy.

The Dallas-based telecommunications giant added more than a million so-called postpaid customers in the quarter, its biggest gain in almost five years, as service cancellations plummeted. But the company has cut service pricing for many such customers—considered the industry's most...