Russian President Vladimir Putin talked to his U.S. counterpart Donald Trump in Paris on Sunday, Russian news agencies cited Putin as saying.