The agreement was reached by Russian President Vladimir Putin and his Chinese counterpart Xi Jinping during a meeting on the sidelines of a Victory Day commemoration event in Moscow on Saturday.
The leaders signed a joint statement which said they "agreed that the six-party talks are the effective way to resolve the North Korean nuclear issue."
Putin and Xi also expressed hope that the countries involved in the process can resume the negotiations.
However, the talks have been stalled for six years. Pyongyang has repeatedly called upon the nations to resume the negotiations, insisting that the talks should be held without preconditions.
In their turn, Seoul and Washington claimed that North Korea should first demonstrate its commitment toward giving up its nuclear weapons program.
Pyongyang carried out its third and most powerful nuclear test in early 2013. Some experts now warn that the North’s nuclear arsenal could expand to 100 bombs by 2020.