China and Russia, both veto-wielding permanent members of the Security Council, have helped temper the international reaction to North Korean provocations in the past.
Although the patience of both has been tested to its limits by North Korea's nuclear weapons ambitions, neither wants to see the chaotic collapse of a nuclear-armed state on its border.
The North's official KCNA news agency said a delegation led by Vice Foreign Minister Pak Myong-Guk had departed for Russia today.
Meanwhile, South Korea's Yonhap news agency, citing unidentified sources, said a top North Korean foreign ministry official had been spotted arriving at Beijing's international airport.
The official, Choi Son-Hui, was a former deputy head of delegation to the long-stalled six-party talks on North Korea's nuclear programme, involving the two Koreas, China, Japan, Russia and the United States.
There was no information on Choi's itinerary and it was not immediately clear if she was planning to visit China or transit to a third country.