This article is more than
7 year oldHe again rejected allegations that Russia had interfered in the 2016 US presidential election.
And he said sanctions against Russia were also hurting the US and Europe.
Mr Trump had voiced hopes for improved relations with Moscow, but he has been dogged by claims of links between his election campaign and Russia.
The Federal Bureau of Investigation and both houses of the US Congress are investigating alleged Russian interference in the election.
Russia 'tried to hijack US election', Senate hearing told
Mr Putin, speaking at an Arctic forum in Arkhangelsk in northern Russia, said he would be "glad" to meet Mr Trump at a summit of the Arctic Council in Helsinki in May.
"Both side should prepare such events," he said. "If not, then such a meeting could take place within the framework of the usual meetings, at the G20."
Finnish President Sauli Niinisto, whose country is due to take the rotating leadership of the Arctic Council, said he would be honoured to host such a meeting.
The G20 summit of world powers is set to convene in the northern German city of Hamburg in early July.
Mr Putin criticised "endless and groundless" allegations that Russia interfered in the US election, and what he termed the use of the "Russian card" in US politics.
"Do we want to completely cut relations?'' he asked. "Do we want to bring the situation to what it was during the Cuban Missile Crisis of the 1960s?
"I very much hope that sometime - the sooner the better - the situation will return to normal. I very much hope that we'll... improve Russian-American relations, for the good of our peoples, and for the whole world."
Mr Putin said he would support President Trump in fighting terrorism, and co-operate with the Pentagon and Central Intelligence Agency.
He added that he was ready to work with the new US presidential administration on fighting Islamic State in Syria.
Earlier this year, Slovenia offered to host a meeting between Mr Putin and Mr Trump. Mr Putin offered thanks, but said it would depend on Washington.
Western nations imposed sanctions on Russia over its annexation of the Crimea and its role in the Ukraine crisis.
Meanwhile, Russian foreign ministry spokeswoman Maria Zakharova has criticised the BBC for reporting on the alleged role of a Russian embassy worker in Mr Trump's election as US president.
BBC Washington correspondent Paul Wood quotes reliable sources as saying that the US government had identified Mikhail Kalugin - who left Washington last year - as a spy.
Ms Zakharova condemned the "false and absurd claims" in what she described as "a fake from the BBC and its Washington correspondent".