YouTube said T-Mobile US Inc. is interfering with its video traffic, raising a new issue as federal regulators examine the wireless carrier’s streaming-video strategy.

T-Mobile recently began offering a program that delivers video at lower quality in exchange for waiving related data fees. YouTube and its allies say T-Mobile also is lowering the quality of video that isn’t part of the program, including YouTube clips.

YouTube,...