Putin called Obama on Thursday, according to Russian news site TASS.
This was the first time the two leaders spoke in four months.
Putin reportedly brought up the spread of the Islamic State's influence in the Middle East, according to The New York Times.
Ultimately, the two leaders agreed to have Russian Foreign Minister Sergei Lavrov and the US Secretary of State John Kerry meet to further discuss the issue.
They also had a "detailed" discussion regarding the situation in Syria and the Iranian nuclear problem. Russia and the US have not seen eye-to-eye with either of the two cases.
Perhaps unsurprisingly, the two leaders also discussed the ongoing Ukraine crisis, which flared up once again in early June.
"President Obama reiterated the need for Russia to fulfill its commitments under the Minsk agreements, including the removal of all Russian troops and equipment from Ukrainian territory," according to the White House.
According to the Kremlin, the two leaders agreed that US Assistant Secretary of State Victoria Nuland and Russian Deputy Foreign Minister Grigory Karasian will soon be in touch to discuss the fulfillment of the Minsk agreement.
The Kremlin's spokesman, Dmitry Peskov, told TASS that, overall, the conversation was "constructive." He added that Putin told Obama that the assumption about Russian troops in Ukraine is "a delusion."
This comes slightly more than a week after Simon Ostrovksy's Vice News documentary on "Selfie Soldiers," in which he followed a Russian soldier's social media trail and reenacted the photos he took in Ukraine.
"American officials hope Mr. Putin may see the rise of the Islamic State as enough of a threat to now be willing to apply pressure on Mr. Assad, but they also suspected his renewed interest in the issue may be a way of distracting from Ukraine," according to The New York Times.
SEE ALSO: Why Russia fears an Iran nuclear deal