答：根据《国家税务总局关于发布<营业税改征增值税跨境应税服务增值税免税管理办法（试行）>的公告》（国家税务总局公告2013年第52号）第二条规定，下列跨境服务免征增值税：……（八）向境外单位提供的下列应税服务： 1．技术转让服务、技术咨询服务、合同能源管理服务、软件服务、电路设计及测试服务、信息系统服务、业务流程管理服务、商标著作权转让服务、知识产权服务、物流辅助服务（仓储服务除外）、认证服务、鉴证服务、咨询服务、广播影视节目(作品)制作服务、期租服务、程租服务、湿租服务。但不包括：合同标的物在境内的合同能源管理服务，对境内货物或不动产的认证服务、鉴证服务和咨询服。

另根据《关于将铁路运输和邮政业纳入营业税改征增值税试点的通知》（财税〔2013〕106号 ）附件《应税服务范围注释》规定，二、部分现代服务业……（四）物流辅助服务。物流辅助服务，包括航空服务、港口码头服务、货运客运场站服务、打捞救助服务、货物运输代理服务、代理报关服务、仓储服务和装卸搬运服务。……5. 货物运输代理服务，是指接受货物收货人、发货人、船舶所有人、船舶承租人或船舶经营人的委托，以委托人的名义或者以自己的名义，在不直接提供货物运输服务的情况下，为委托人办理货物运输、船舶进出港口、联系安排引航、靠泊、装卸等货物和船舶代理相关业务手续的业务活动。

因此，公司向境外单位提供国际货物运输代理可以适用免征增值税政策，应先到主管税务机关办理备案手续。