The newspaper said that one phone call between the president and the Kentucky Republican devolved into a "profane shouting match."
Relations between the two men have been conspicuously tense. Trump has repeatedly slammed McConnell on Twitter, blaming him for the failure of the GOP's attempts to repeal and replace the Affordable Care Act.
@realDonaldTrump: Senator Mitch McConnell said I had "excessive expectations," but I don't think so. After 7 years of hearing Repeal & Replace, why not done?
@realDonaldTrump: Can you believe that Mitch McConnell, who has screamed Repeal & Replace for 7 years, couldn't get it done. Must Repeal & Replace ObamaCare!
But the Times reports that the strained relationship between McConnell and Trump is even more apparent in private. The newspaper said that McConnell has bristled at the president's attacks on his Senate colleagues. The career politician has privately expressed doubts about Trump's ability to lead the GOP, the Times reported, citing people who have spoken directly to McConnell.