North Korea and Russia have begun building the first road bridge linking them across their river border, both governments said.
