MOSCOW—The U.S. and Russian militaries traded accusations during the weekend after Russian airstrikes against U.S.-backed rebels in Syria near the border with Iraq.

The Pentagon on Saturday said officials held a video conference with their Russian Defense Ministry counterparts to discuss Russian airstrikes on Thursday on rebels fighting Islamic State.

U.S....