MOSCOW—President Vladimir Putin said he has received permission from his Syrian counterpart to offer support to rebels in Syria who are prepared to “really fight” against Islamic State extremists—even though his jet fighters have been bombing opposition groups there for weeks.

Russian officials, including Mr. Putin, have called the notion of a moderate opposition in Syria a fiction of the West, broadly characterizing all opponents of Syrian President Bashar al-Assad’s government as terrorists.

But...