Russia and North Korea have denied any arms dealing between the two nations, as any such sales would violate an arms embargo on the hermit kingdom.