Russia and North Korea on Wednesday began construction of a road bridge between the two countries that will span the Tumen river, part of an effort to strengthen their strategic partnership, Russia's prime minister said.

The assessment came two days after North Korea confirmed for the first time that it had sent combat troops to help Russia recapture parts of the Kursk region.