新增人员4月工资的个税减除费用按照税法规定是按照当类别职工4个月累计工资的20%的最高额度减除，即20000元。根据《个人所得税法》（2017年修正本）第九十三条的规定，执行年度分期缴纳的，即按月缴纳个人所得税的，以每月应缴个人所得税额最高不得超过全月应纳税所得额的20%为限，每月减除费用按照当月应纳税所得额最高不得超过5000元。总之，新增人员4月工资的个税减除费用按照当类别职工4个月累计工资的20%的最高额度减除，即20000元，每月按当月应纳税所得额最高不得超过5000元减除费用。 拓展知识：减税是指按照法定税务程序，在实际计算纳税人税金数额的基础上减少纳税人缴纳的税额，以缓解纳税人税负的政策。减税可以有效地激励纳税人自主发展，提高效率，扩大就业，促进经济发展。减税政策主要有减免税、外倾税率、增免税以及税收特殊优惠等。