Putin and Trump spoke by phone on Saturday and Kremlin spokesman Dmitry Pskov told reporters on a conference call on Monday the exchange had been a good one.
"(But) it's hardly possible to talk about any kind of deals (over sanctions)," said Pskov, Reuters reported.
"To start with we must fix the date and time of a meeting between the two presidents. Aides are working on this now," he said, adding that a meeting could happen before a G20 summit scheduled to take place in Hamburg on July 7-8.
Pskov said that Putin and Trump had not discussed sanctions in their phone call on Saturday, their first conversation since Trump's inauguration.
But, he said, "We have seen a readiness to solve difficult problems through dialogue, which President Putin has long been calling for and unfortunately in previous years did not find a response (to)."
Pskov said that Indian Prime Minister Narendra Modi would attend the St Petersburg International Economic Forum in June.