SEOUL, March 22 (Yonhap) -- South Korea's new foreign minister Yun Byung-se spoke to his Russian counterpart by phone Friday, stressing the importance of cooperation between Seoul and Eurasia, his office said.

In a 30-minute phone conversation with Russian Foreign Minister Segey Lavrov, Yun pitched Seoul's relations with the region as "one of the new government's most important foreign policies," the foreign ministry here said.

"The governments of South Korea and Russia should build a new framework for cooperation to strengthen our bilateral relations," Yun was quoted by his office as telling Lavrov. "At the G20 Summit in Russia and other occasions this year, I hope leaders of the two countries will have in-depth discussions."

Lavrov concurred, saying that Russia also places great importance on its policies on the Asia-Pacific and Siberia, according to South Korean foreign ministry officials.

The South Korean foreign ministry said the two diplomats also recognized close cooperation their countries showed in adopting the U.N. Security Council Resolution 2094, designed to impose sanctions on North Korea following its Feb. 12 nuclear test.

The two ministers vowed to work together closely to implement the new U.N. sanctions, the ministry added.

Lavrov also expressed his deep concerns at Pyongyang's threatening rhetoric of late and said neighboring countries should respond with patience and restraint, the ministry said.

Yun said it is important for North Korea to stop further provocations and to make the right choice, and asked for Russia's help in that regard, the ministry added.

<All rights reserved by Yonhap News Agency>