境内公司给境外的一个公司提供一项服务，是否应该缴纳增值税，取决于这项服务是否算作出口。出口属于贸易自由区，是增值税免征类别之一，境内公司可以享受出口免税政策，不必缴纳增值税。但是，境内公司需要经过境外客户的出口申报、加工贸易向海关报单等流程，才能最终申请出口免税。 拓展知识：增值税是一种税负，是指纳税人在加工、制造商品、从事销售或提供服务过程中由于价值增加而产生的税款。国家在出口货物和服务的基础上实施出口免税政策，来促进出口贸易。