Trump said a meeting with Putin would most likely materialize, according to CNN.
"I think we probably will. It hasn't been set up yet but it probably will be," he said.
Speaking from Moscow on Tuesday, Bolton said Putin expressed interest in meeting with Trump on the sidelines of the 100th anniversary of the WWI armistice on November 11 in Paris.
Russian presidential aide Yuri Ushakov announced Tuesday that there is a preliminary agreement for the two leaders to meet in Paris.
Putin will meet with his American counterpart during his upcoming trip to Paris, the Kremlin aide said.