是的，小规模的劳务公司异地工程需要预缴税款。根据《国家税务总局关于企业所得税月（季）度预缴纳税的公告》（国家税务总局令123号）的规定，小规模纳税人在本年度累计实现应纳税所得额超过50万元，其尚未实现的应纳税所得额也应该按照月（季）度比例预缴税款。异地工程纳税人可以按照本行业税前扣除和税收优惠政策的规定，根据累计应纳税所得额，计算比例预缴税款。 拓展知识：小规模纳税人所得税月（季）度预缴，是指按照国家税务总局发布的《小规模纳税人企业所得税月（季）度预缴比例》，按照比例把当月（季）累计应纳税所得额的一定比例，预缴纳税。