GO:0045954:   positive regulation of natural killer cell mediated cytotoxicity
Any process that activates or increases the frequency, rate or extent of natural killer cell mediated cytotoxicity.