The US President was meeting with his counterpart XI Jinping and said it was important that the two countries worked together.
He said: “I’m calling on Russia to help rein in this potentially very tragic situation.”
However, he admitted that “time is quickly running out”.
The US and Russia have tended to take opposing sides on the North Korea crisis, with the Russian President warning his US counterpart earlier this year, to not take military action against Kim Jong-un’s corrupt regime.
In his speech at a business event in Beijing, Mr Trump also said that China could fix the current problem on the peninsula.
He said: “The US is committed to the complete and permanent de-nuclearisation of North Korea.
“China can fix this problem easily and quickly and I am calling on China and your great president to hopefully work on it very hard.
“If he works on it hard, it will happen, there’s no doubt about it.”
China has previously rejected calls from the US to take a more active role in the de-nuclearisation of its neighbouring state and did not respond to Mr Trump’s latest comments.
Earlier this week Mr Trump made a speech to the South Korean National Assembly in which he said that it was necessary for the countries of the world to show strength against the rogue regime.
In his speech, he said it was necessary for “all responsible nations to isolate North Korea.”
China currently props up Pyongyang’s economy, accounting for 90 per cent of all trade with the nation.
Mr Trump was visiting South Korea and China as part of a wider tour of Asia.
Later this week Mr Trump will be in Vietnam for a Pacific nations’ summit where he is expected to have a one-on-one meeting with the Mr Putin.
North Korea’s nuclear programme is one of the issues the two leaders are due to discuss.