郑州市医疗保险缴费年限新规定是：男职工缴费最低缴费年限为25年，女职工最低缴费年限为20年。（包括视同缴费年限）