The possibility of the newly-elected US president meeting his Russian counterpart emerged in a readout of a telephone conversation between the two heads of states issued by the Kremlin.
"Vladimir Putin and Donald Trump agreed to issue instructions to work out the possible date and venue for their personal meeting," the Kremlin said in a statement.
Earlier it was reported that Russian President Vladimir Putin is ready to meet U.S. President Donald Trump but preparations for the possible meeting may take months, not weeks, said Kremlin spokesman Dmitry Peskov.
"This will not be in coming weeks, let's hope for the best - that the meeting will happen in the coming months," Peskov told BBC, according to TASS.
Peskov said that it would be "a big mistake" to think that Russia-U.S. relations will be "free of contradictions and disputes," during a Trump presidency.