Russia’s deputy foreign minister discussed a settlement to the situation on the Korean peninsula with his North Korean counterpart in Moscow on Monday, the ministry said.