Fourier transform ion cyclotron resonance (FTICR) spectra generated for large ion populations exhibit frequency shifts and line broadening, apparently due to Coulomb forces between ions. Although previous two-dimensional (2D) models of Coulomb effects in FTICR accounted for frequency shifts, they did not account for spectral line broadening. In this article, a 2D model is proposed that predicts line broadening due to Coulomb-induced frequency modulation. The model considers the case of two different-mass ions orbiting at their respective cyclotron frequencies around a common guiding center. A mutual modulation of the cyclotron frequency occurs at the difference frequency between ions. If the modulation period is much shorter than the FTICR observation time, then sidebands spaced at intervals approximately equal to the modulation frequency are predicted. However, if the modulation period is similar in duration to the FTICR observation period, the sidebands can no longer be resolved, which results in spectral line broadening. This latter case is a necessary consequence for isotopic peaks in the high mass region around m/z 2000, where deterioration in FTICR performance has been observed. Computer simulations are used to confirm the mass dependence and to demonstrate other features of the model, including a strong dependence of the modulation on ion number. In support of the model, experimental FTICR spectra for large populations of methylnaphthalene ions at m/z 141 and 142 exhibit constant frequency sidebands corresponding to multiples of the difference frequency for the two ions extending from nominal values of m/z 136 to 147.