Russian President Vladimir Putin and US President Donald Trump held a fresh phone conversation on Tuesday, Kremlin aide Yuri Ushakov said.