Russia re-opened a railway link with North Korea on Sunday, holding out the prospect of increased trade for the reclusive nation with its biggest neighbors after years of international sanctions.