MOSCOW — In a striking shift, President Barack Obama and Russian President Vladimir Putin are embarking on a tentative path toward closer ties and possible military cooperation, as the bitter rift over Ukraine gives way to a common cause against the Islamic State group.

After weeks of accusing Moscow of trying to prop up Syrian President Bashar Assad by bombing U.S.-backed rebels, Obama changed his tune today, praising Putin as a “constructive partner” in a nascent diplomatic effort to resolve Syria’s civil war. Putin, too, has issued conciliatory signals, softening his tone about the U.S. and calling for the U.S. and Russia to “stand together” against the extremist threat.

Speaking on the sidelines of a summit in the Philippines, Obama raised the prospect of military coordination with Russia — a possibility that has seemed remote ever since the U.S. cut off military ties last year over Moscow’s actions in Ukraine.

“If we get a better understanding with Russia about the process for bringing an end to the Syrian civil war, that obviously opens up more opportunities for coordination with respect to ISIL,” Obama said, using an alternative acronym for the extremist group.

Obama suggested that Russia might be reorienting its military campaign in Syria toward IS targets following the downing of a Russian jet in Egypt. The Islamic State group has claimed responsibility for the Oct. 31 crash that killed 224, and Putin has vowed to hunt down those responsible and punish them.

In a sign of an emerging Russia-West axis, French President Francois Hollande announced he would travel to Washington next week and Moscow two days later to discuss stepping up cooperation against IS with Obama and Putin.