Any process that activates or increases the frequency, rate or extent of cyclic nucleotide phosphodiesterase activity, the catalysis of the reaction: nucleotide 3',5'-cyclic phosphate + H2O = nucleotide 5'-phosphate.